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EVALUATION 


The  trend  of  the  Tactical  Air  Force  (TAF),  In  the  future  will  be  to 
many  dispersed  facilities  to  achieve  Increased  survivability.  This  trend 
Increases  the  requirement  of  developing  waveform  and  coding  concepts  to 
minimize  Interference  caused  by  multiple  user  spread  spectrum  signals  and 
Intentional  jamming.  Because  of  the  anticipated  widescale  use  of  adaptive 
antennas  and  the  Influence  such  antennas  have  on  the  error  characteristics 
the  waveform  and  coding  design  should  take  Into  account  their  effects. 

The  results  of  this  study  Indicate  that  burst  error-correcting  codes  can 
be  critical  components  In  certain  multiple-access  and  adaptive  array  systems. 

A  thorough  Investigation  of  these  codes  under  a  variety  of  Interference  models 
has  been  conducted.  It  Is  shown  that  essentially  error-free  communication  Is 
possible  even  when  large  portions  of  the  data  are  completely  destroyed  by  Inter¬ 
ference.  While  typical  coding  gains  In  the  presence  of  just  additive  noise  are 
In  the  5  dB  range,  coding  gains  In  the  presence  of  Interference  of  20  dB  or 
more  are  to  be  expected. 

The  results,  while  applicable  to  a  wide  class  of  LOS  channels,  are  most 
directly  applicable  to  communication  networks  requiring  multiple-access  and  ECCM 
capabilities.  While  no  direct  follow-on  effort  Is  planned  the  topics  addressed 
In  this  effort  provide  relevant  Inputs  to  the  Relay  Communication  and  Distributed 
areas  being  Investigated  under  TPO  subthrusts  R3B  and  R3C,  respectively. 


FREDERICK  D.  SCHMANDT 
Project  Engineer 


SECTION  1 


INTRODUCTION 


For  conventional  digital  communications  systems,  error- 
correcting  codes  have  been  used  to  improve  the  data  reliability 
for  a  given  link  and,  in  some  cases,  the  codes  have  been  used  to 
reduce  the  required  transmission  power  to  achieve  a  desired 
level  of  performance.  For  more  sophisticated  ECCM  communication 
systems,  such  as  those  shown  on  Figure  1.1,  the  role  of  error- 
correcting  codes  is  just  beginning  to  be  understood.  The  broad 
objective  of  this  report  is  to  determine  the  need  and  possible 
benefits  of  error-correcting  codes  for  systems  within  the  class 
defined  by  Figure  1.1. 

Data  is  encoded  and  passed  into  a  spread-spectrum  modulator. 
Since  the  encoder  and  the  spread-spectrum  modulator  both  in¬ 
crease  the  required  bandwidth  of  the  system,  an  optimum  inte¬ 
gration  of  these  two  functions  should  exist.  This  optimum 
integration  is  a  strong  function  of  the  type  of  interference 
the  system  is  expected  to  tolerate.  For  example,  in  Section  2, 
several  multiple-access  systems  are  considered  with  vastly  dif¬ 
ferent  coding  and  waveform  requirements .  The  pseudo-random 
noise  multiple-access  system,  discussed  in  Section  2.1,  is. shown 
to  require  a  conventional  random  error-correcting  code  of  mod¬ 
erate  redundancy,  l.e.,  rate-1/2,  with  maximum  bandwidth  expan¬ 
sion  to  be  used  by  the  spread-spectrum  modulator.  The  new 
versatile  multiple-access  system,  introduced  in  Section  2.5,  is 
shown  to  require  a  minimum  of  bandwidth  expansion  by  the  spread- 
spectrum  modulator  and  to  require  burst  error-correcting  codes 
of  rates  on  the  order  of  1/4.  When  noncontinuous  (pulse-type) 
Intentional  interference  is  considered,  the  choice  of  coding 
techniques  and  waveforms  may  be  further  altered.  Finally,  the 
capabilities  of  an  adaptive  array  to  null-out  intentional  inter¬ 
ference  must  be  considered  before  the  final  optimization  of  the 
system,  such  as  illvistrated  in  Figure  1.1,  can  be  made.  For  com¬ 
pleteness,  dotted  lines  are  used  on  this  figure  to  indicate 
possible  ways  of  integrating  the  adaptive  array,  spread-spectrxim 
demodulator  and  the  error-correcting  decoder. 

In  order  to  bound  the  scope  of  this  investigation,  we  first 
show,  in  Sections  2  and  3,  that  error-correcting  codes  capable 


Figure  1.1  Block  Diagram  of  the  Communication  System 
of  Interest 
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of  correcting  both  burst  and  random  errors  are  critical  com¬ 
ponents  of  advanced  multiple-access  and  adaptive -array  systems. 
In  Section  4,  a  worst-case  model  is  introduced  for  interference 
vrtiich  assumes  an  error  rate-1/2  during  the  presence  of  inter¬ 
ference  and  an  error  rate  determined  by  the  available  signal-to- 
noise  ratio  during  the  intervals  of  just  additive  noise.  The 
following  four  different  receiver  configurations  are  considered: 

(1)  A  receiver  which  supplies  just  binary  data  to 
the  decoder. 

(2)  A  receiver  which  supplies  binary  data  and  an 
external  (erasure)  signal  indicating  the  presence 
of  interference. 

(3)  A  receiver  which  supplies  channel  measurement 
information  to  the  decoder. 

(4)  A  receiver  which  supplies  channel  measurement 
information  and  an  external  signal  indicating 
the  presence  of  interference. 

The  first  configuration  is  relevant  for  applications  where  error 
correction  coding  is  added  to  an  existing  system  and  just  binary 
bit  interfacing  is  required.  The  last  configuration  assumes 
that  coding  is  fully  integrated  into  the  design  of  the  system 
and,  thus,  channel  measurement  (unqtiantized  soft-deciaion)  in¬ 
formation  and  an  erasure  signal  indicating  the  intervals  when 
interference  occurs  are  available  to  the  decoder.  General 
expressions  for  the  performance  of  block,  convolutional,  and 
two-stage  coding  approaches,  based  on  combinations  of  block  and/ 
or  convolutional  codes,  are  obtained  in  Section  4  for  all  four 
configurations  given  above. 

Sections  5  through  9  apply  the  results  of  Section  4  to 
obtain  performance  tradeoffs  for  various  possible  coding  tech¬ 
niques  and  levels  of  interference.  Conclusions  and  recommen¬ 
dations  for  additional  work  are  provided  in  Section  10. 


SECTION  2 


MULTIPLE-ACCESS  CONCEPTS  FOR  BURSTY 
COMMUNICATION  SOURCES 


2.1  Introduction 


An  emphasis  on  multiple-access  systems  for  bursty  (low 
duty  factor)  sources  is  given  in  this  section.  A  baseline 
fixed  assignment  system,  such  as  TDMA  or  FDMA,  is  considered 
first.  Systems  such  as  these  lose  their  inefficiency  linearly 
as  the  duty  factor  of  the  multiple  users  decreases.  Next,  a 
code  division  (pseudo-noise)  multiple-access  system  is  shown 
to  have  a  channel  efficiency  which  is  independent  of  the  users' 
duty  factor;  and,  thus,  the  number  of  allowable  users  increases 
inversely  with  the  duty  factor.  Unfortvmately ,  this  system  is 
restricted  to  applications  where  the  received  power  from 
multiple  users  must  be  uniformly  distributed.  The  slotted 
Aloha  is  attractive  in  that  the  channel  efficiency  is  indepen¬ 
dent  of  the  users'  duty  factor,  and  a  uniform  received  power 
distribution  is  not  required.  However,  this  system 
requires  a  perfect  feedback  to  detect  collisions  and  has  a 
variable  data  throughput  delay.  Finally,  a  new  versatile 
multiple-access  (VMA)  system  is  introduced  which  has  all  the 
advantages  of  the  previous  systems  and  none  of  their  disadvan¬ 
tages.  Efficiency  is  independent  of  the  user  duty  factor,  and 
a  uniform  received  power  distribution  is  not  required.  This 
system  uses  burst/random  feed-forward  error-correcting  codes 
as  discussed  in  Sections  4  thro.ugh  9.  The  theoretical  channel 
efficiency  of  VMA  is  37%,  which  is  identical  to  the  limit  for 
the  slotted  Aloha  system  and  yet  no  feedback  link  is  required 
for  VMA. 

2.2  Multiple-Access  Channel  Definitions 

A  channel  with  M  degrees  of  freedom  (independent  communica¬ 
tion  slots)  per  T  seconds  will  be  assumed.  Thus,  as  shown  in 
Figure  2,1,  various  combinations  of  time-  and  frequency-division 
allocation  schemes  can  support  M  simultaneous  users,  all  with 
a  duty  factor  of  1.  Each  degree  of  freedom  is  assumed  to  sup¬ 
port  a  packet  of  information.  Thus,  full  utilization  (maximum 
throughput)  is  achieved  when  a  data  rate  of 
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Figure  2.1  Examples  of  Channel  Allocations  with 
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is  transmitted  over  the  channel.  It  should  be  noted  that,  for 
the  special  case  where  each  packet  is  defined  as  a  single 
(binary)  S3mibol,  the  value  of  M  is  given  by  the  time-bandwidth 
product  WT.  For  the  more  general  case  with  k  bits  per  packet, 
M  is  a  factor  of  k  less  than  the  time-bandwidth  product. 

The  signal-to-noise  ratio  available  per  packet  is  in  the 
general  case  assumed  to  be  a  variable,  given  by 


SNR(i  packet)  = 


Nod) 


(2.2) 


where  Ep(i)  is  the  received  energy  for  the  i  user,  and  Nq  is 
the  noise  power  density.  This  signal-to-noise  ratio  can  also 
be  written  in  terms  of  the  data  rate  per  user 


=■  packets /second 


and  the  received  power  per  user,  P(i),  as 


(2.3) 
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For  most  communication  applications,  modulation /coding 
performance  curves  are  given  in  terms  of  the  signal-to-noise 
ratio  per  information  bit.  If  there  are  k  information  bits 
per  packet,  the  bit  data  rate  per  user  is  given  by 


R,  =  —  bits /second 
b  T 


(2.5) 


and,  thus,  the  two  SNR's  are  related  simply  by 
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(2.6) 


For  the  special  case  when  the  total  power,  Pq,  is  divided 
equally  among  the  M  users,  and  the  noise  power  per  Hz,  Nq,  is 
constant,  we  have 


Ep(i) 

No(i) 


PQ(Time  per  Frequency  Cell) 

(Nvnnber  of  Frequency  Cells )Nq  M  Nq 


Pq  T 


(2.7) 


for  all  of  the  time-frequency  allocations  illustrated  in  Figure 
2.L  In  general,  Eq.  (2.7)  can  be  obtained  by  noting  that  the 
average  power  per  user  is  given  by  Pq/M  and- the.  data  rate  per 
user  is  1/T  packets /second.  For  this  case,  the  signal-to-nolse 
ratio  per  information  bit  is  given  by 


No(i) 


(2.8) 


In  addition  to  considering  users  with  various  received 
power  levels,  each  user  can  have  a  duty  factor  (i.e.,  probabi¬ 
lity  of  transmission),  €(i),  which  is  less  than  or  equal  to  1. 
If  each  user  is  assigned  a  fixed  degree  of  freedom,  the  channel 
allocations  illustrated  in  Figure  2.1  can  support  M  users. 
Assuming  that  all  users  have  the  same  duty  factor,  the  average 
data  rate  per  user  is  now  given  by 


R(i)  =  I 


packets/second 


(2.9) 


The  channel  efficiency,  defined  as  the  ratio  of  the  total  aver¬ 
age  data  rate  divided  by  the  maximum  possible  data  rate,  is 
given  by 


(2.10 


Needless  to  say,  for  users  with  low  duty  factors  (bursty  com¬ 
munication  sources),  the  use  of  a  conventional  time-division 
multiple  access  (Tia^)  or  frequency-division  multiple  access 
(FDMA)  system,  which  is  limited  to  a  maximum  of  M  users,  can 
be  quite  inefficient.  Furthermore,  for  certain  applications, 
the  network  timing  for  conventional  multiple-access  systems 


may  dictate  the  use  of  the  less  conventional  approaches.  In 
the  remainder  of  this  section,  multiple-access  systems,  which 
are  efficient  for  bursty  communications  sources,  are 
discussed. 


2.3  Code  Division  (Direct  Sequence  Spread  Spectrum) 
Multiple -Access  (CDMA)  Systems 


For  CDMA,  each  packet  is  transmitted  in  T  seconds  and  is 
assumed  to  occupy  the  entire  frequency  band.  The  received 
signal-to-noise  ratio  per  information  bit  when  the  i^^  packet 
is  transmitted  is 


Nod) 
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The  average  noise  power  density  is  Nq  (watts/Hz),  and  P(i)  is 
the  desired  received  power  (watts)  at  the  terminal  for  the  i^^ 

packet.  The  vinwanted  received  power,  P(j)»  is  attenuated 


by  the  processing  gain,  PG,  of  the  spread-spectrum  system 
which  is  given  by  M  for  our  case.  Note  that  for  a  packet 
composed  of  k  bits,  each  bit  only  occupies  a  period  of  T/k  and, 
thus,  occupies  M  available  data  bit  slots.  While  the  results 
in  this  section  will  be  in  terms  of  Ei,/Nq,  for  completeness, 
the  signal-to-noise  ratio  per  packet  is  given  by 


No(i) 


P(i) 

N  Z  P(j)^(j) 
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(2.12) 


which  is  consistent  with  (2.6).  Note  that  the  processing  gain 
for  a  packet  of  k  bits  is  given  by  the  full  time -bandwidth 
product  of  the  channel,  which  is  kM. 


It  is  interesting  to  determine  the  channel  efficiency  and 
the  maximum  number  of  users  that  can  be  supported  with  a  CDMA 
system.  The  total  number  of  users  is  denoted  as  U,  which 
yields  an  average  data  rate  per  user  of 


liLllk 
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bits /second 


(2.13) 


The  maximum  data  rate  in  terms  of  bits ,  rather  than  pack¬ 
ets  ,  is  given  by 


max  T 


bits /second 


(2.1 


and,  thus,  the  channel  efficiency  is  given  by 


U 

E  €(j) 
izl _ 

M 


(2.15) 


To  find  the  maximum  number  of  users ,  we  first  rewrite 
Eq.  (2.11)  as 


E  ro)c(j) 

m _ 

P(i) 


i^b^  P(i)  T 
LNo(i)  Ngk 


(2.16) 


To  evaluate  the  above,  several  assumptions  will  now  be 
P(i)  T 

made.  The  term,  ^ — ,  which  represents  the  signal-to-noise 

ratio  per  bit  when  all  (U-1)  interfering  users  are  not  trans¬ 
mitting,  will  be  assumed  much  larger  than  the  actual  received 

Eb(i) 

rr~7T\.  Furthermore»  all  users  will  be  assumed  to  be  received 

No(i) 

at  all  terminals  with  equal  power  and  also  to  have  the  same 
duty  factors,  given  by  c.  Thus,  we  can  write 


n  -  M  1 
^  ~  e  E^/Nq 


(2.17) 


Note  that  the  uniform  received  power  assumption  is  critical  in 
obtaining  a  reasonably  large  value  for  U. 

For  a  communications  system  with  a  well-designed  modula¬ 
tion  and  error-correction  coding  format,  a  bit  error  rate  of 
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below  10"5  can  be  obtained  at  an  E^j/Nq  *  3  (4.77  dB)  when 
the  link  can  be  approximated  as  an  additive  noise  nonfading 
Gaussian  channel.  (See  Sections  5  through  9.)  Line-of-sight  and 
satellite  channels  with  direct  sequence  spread-spectrum  modula¬ 
tion  formats  generally  fall  into  this  class. 


Assuming  all  of  the  above. 


(2.18) 


(2.19) 


Thus,  for  typically  large  values  of  M,  CDMA  offers  an  efficiency 
of  around  33%.  Comparing  these  numbers  to  the  fixed  assigned 
system  given  in  Section  2.2,  we  note  that  for  the  above  case 
when  the  duty  factor  is  below  33%  a  CDMA  can  support  more  users 
(and  also  have  a  higher  channel  efficiency)  than  a  TDMA  system. 
However,  the  TDMA  system  has  the  desirable  property  that  all 
received  power  levels  do  not  have  to  be  equal.  It  is  interest¬ 
ing  to  note  that  we  lose  channel  efficiency  in  a  TDMA  system 
if  binary  error-correction  coding  is  applied.  Thus,  a  TDMA 

P(i) 

must  also  operate  with  large  values  of  ■  Of  course,  if 

high  alphabet  symbol  coding  is  applied  to  a  TDMA  system,  it 
is  possible  to  reduce  the  required  signal-to-noise  ratio. 


A  curious  result  is  obtained  by  assuming  an  ideal  system 
with  codes  that  can  satisfy  channel  capacity.  In  this  case, 
the  minimum  received  SNR  is  given  by 


^  =  'tn(2)  =  -1.6  dB 

0 

and  Eq.  (2.17)  can  be  written  as 


(2.20) 


U-l  =  M-JL-  , 

^  ^  c  •tn(2)  € 


(2.21) 


In  this  limiting  case,  the  number  of  simultaneous  users  yields 
a  channel  efficiency  of  greater  than  1.  The  original  assump¬ 
tions  used  to  obtain  Eq.  (2.11)  may  be  questioned  in  this 
limiting  case.  Needless  to  say,  CDMA  systems  have  to  be 
designed  with  care  for  successful  operations. 

2.4  Slotted  Aloha  Multiple-Access  System 

For  this  multiple-access  system,  the  following  set  of 
assumptions  is  made: 

•  A  feed-forward  link,  such  as  described  in- Section  2.-2, 
is  used  with  infinite  SNR. 

•  A  perfect  (error-free)  broadcast  feedback  exists  such 
that  all  users  can  determine  when  two  or  more  packets 
collide. 

•  Each  user  has  an  infinite  buffer  to  store  packets  until 
they  are  transmitted  collis ion- free . 

Needless  to  say,  there  are  many  communications  applications 
where  these  assumptions  cannot  be  satisfied. 

For  this  multiple-access  system,  the  i^^  user  transmits  a 
single  packet  with  probability  p(i).  Thus,  the  probability 
of  no  collision,  given  the  i^”  user  is  transmitting  in  a  given 
slot,  is 


P  (i)  =  IT  [1  -  p(j)]  (2.22) 

nc 

The  average  data  rate,  or  throughput,  for  the  i^^  user  is 
given  by 


Rp(i)  =  pCi)  ^  packets /second  (2.23) 

Note  that  all  M  slots  in  the  T  second  interval  can  be  accessed 
by  each  user. 
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The  total  data  rate  for  U  users  is  given  by 
U 

^  =  Z  R  (i)  (2.24) 

which,  with  the  aid  of  Eq.  (2.1),  yields  a  channel  efficiency 
of 

1  -  ^ - E  P(l-)  (2.25) 

max  x=l 

For  the  special  case  when  all  U  users  access  the  channel 
with  the  same  probability  p. 
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nc 


(1  -  p) 


U-1 


(2.26) 


and 


(2.27) 


The  quantity  G«Up  represents  the  total  traffic  entering  the 
channel  of  which  only  a  fraction,  given  by  is  received. 


The  efficiency  is  maximized  when  the  number  of  users 
satisfies 


%t  ■  in(l-p)  ■ 


which  yields  a  probability  of  no  collision  of 
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and  an  efficiency  of 
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U-1 


u-»« 


«  0.37 


(2.30) 


At  the  maximum  efficiency,  the  quantity  G  is  given  by 


(2.31) 


which  indicates  that  the  offered  traffic  is  1007o,  with  colli¬ 
sions  occurring  at  a  rate  of  637o.  It  also  can  be  shown  that 
as  the  efficiency  approaches  37%,  the  delay  required  to  receive 
a  given  packet  approaches  infinity. 

An  attractive  feature  of  this  multiple-access  system  is 
that  the  number  of  users  can  grow  inversely  with  the  users' 
duty  factor.  This  duty  factor,  calculated  over  a  T  second 
(M  slot)  period,  is 


c  =  M  p 


(2.32) 


which  is  the  average  number  of  packets  transmitted  in  T  seconds. 
In  terms  of  this  duty  factor,  which  is  consistent  with  the 
notation  used  in  this  section,  we  can  write 

“opt  '  -1  *  e  (2.33) 

and,  in  general,  the  efficiency  is  given  by 


(2.34) 


M 

Choosing  U  =  G—,  with  G  <  1,  we  obtained  the  desirable  result 
that  the  efficiency  given  by  Eq.  (2.27)  is  Independent  of  f,  and 
the  number  of  users  are  inversely  proportional  to  €. 
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2.5  Versatile  Multiple-Access  (VMA)  System 


In  this  section  we  introduce  a  new  multiple-access  system 
which  is  called  a  versatile  multiple-access  system  since  uni¬ 
form  received  power  is  not  required  (as  is  true  for  TDMA) ,  and 
is  efficient  for  bursty  communication  sources  (as  is  true  for 
CDMA).  This  system  uses  feed-forward  error -correcting  codes 
with  randomly  placed  code  digits  to  correct  self- interference 
and  interference  from  other  multiple-access  users.  Unlike 
the  Aloha  system  discussed  in  Section  2.4,  infinite  SNR  and 
a  perfect  feedback  link  are  not  required  for  this  VMA  system. 

The  VMA  system  can  be  used  with  channel  allocations,  such 
as  those  given  in  Figure  2.1.  Every  T  seconds,  the  ith  user 
randomly  occupies  (transmits  over)  s  of  the  available  M 
packet  slots  with  probability  r(i).  The  value  of  the  integer 
s  represents  the  Inverse  of  the  code  rate  r  actually  trans¬ 
mitted  by  each  user,  i.e.. 


code  rate 


(2.35) 


The  s  slots  are  truly  chosen  at  random,  with  no  attempt 
made  to  avoid  choosing  the  same  packet  slot  more  than  once  in 
a  given  T-second  interval.  Thus,  the  probability  of  a  single 
user  not  interfering  with  itself  is  given  by 

Pr(no  self- interference]  *  ^{^'m)(^"m) 


The  advantage  of  allowing  a  truly  random  placement  of  packets 
comes  about  when  the  interference  from  other  multiple  users  is 
considered. 

The  probability  of  no  interference  within  a  given  packet 
channel  from  U-1  additional  users,  each  transmitting  with 
probability  f(j),  is  given  by 

Pr[no  external  interference]  =  J]  |ll-c(j)]  + 


2- 


Vi;,-  ,•«  M  rii'wpi 


If  we  allow  each  user  to  select  s  individual  packet  chan¬ 
nels  so  that  the  self-interference  probability  would  be  zero, 
the  probability  of  no  external  interference  is  given  by 

Pr[no  external  interference]  = /TIiI  -  €(j)]  +  €(j)  J\  ^1 -;7)i(2.38) 

-1^1 '  M/j 

which  is  greater  than  Eq.  (2.37)  for  all  s  >  1.  To  optimize 
the  performance  of  the  VMA  system,  it  is  necessary  to  maximize 


Pr[no  self-interference]  •  Pr[no  external  interference]  (2.39) 


For  applications  where  the  number  of  users  is  large,  the 
second  term,  which  involves  U-1  products,  dominates.  Thus,  a 
true  random  selection  of  s  packet  channels  represents  the 
preferred  VMA  system  design. 

For  a  VMA  system  to  be  effective,  codes  capable  of  operat¬ 
ing  in  the  presence  of  high  levels  of  interference  must  be 
used.  Fundamentally,  channel  capacity  limits  have  been  found 
[2.1]  which  show  that  binary  codes  can  offer  error-free  communi¬ 
cation  in  the  presence  of  interference  occurring  with  a  probabi¬ 
lity  of  6  when 


r  <  (1  -  6)  (2.40) 

for  a  binary  and  channel  measurement  decoding  with  erasure 
information,  and 

r  <  1  +(f)l<.82(f)+  (l  -  f )  logj  (l  -  f )  (2.41) 


for  a  modulation  format  which  allows  only  binary  decoding. 
Equation  (2.40)  has  also  been  shown  to  be  true  when  no  erasure 
information  is  present  but  channel  measurement  decoding  is 
allowable  (see  model  1  of  reference  [2.1]). 

Practical  coding  techniques  also  exist  (see  Sections  5 
through  9)  which  offer  performance  in  the  presence  of  inter¬ 
ference,  providing  the  code  rate,  1/s  ,  is  small  enough.  For 
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example,  if  erasure  information  is  present,  a  probability  of 
error  below  10~5  is  possible  with  an  interleaved,  K=7 , 
rate-1/4,  convolutional  code  at  Ej^/Nq  =  5.7  dB  when  the  inter¬ 
ference  probability  6  =  0.2  (see  Figure  6.18).  An  even  more 
impressive  result  is  obtained  by  using  a  rate-1/2,  K=7  con¬ 
volutional  code  with  a  rate-0.9  (240,216;7)  BCH  outer  code. 

This  overall  rate-0.45  code  is  capable  of  yielding  a  probability 
of  10-5  with  6  =  0.2  at  an  Eb/Ng  =  5.2  dB.  (See  Figure  8,9) 
While  these  codes  operate  considerably  below  the  capacity 
limits  given  by  Eq.  (2.40),  it  is  encouraging  to  know  that 
practical  codes  do  exist  which  operate  in  the  presence  of 
high  levels  of  interference. 

One  possible  way  to  obtain  the  desired  erasure  information 
for  a  VMA  system  is  to  use  high-rate  detection  codes  for 
packets.  Unfortunately,  techniques  such  as  these  usually 
require  large  signal-to-nolse  ratios  to  ensure  that  a  packet 
is  not  falsely  erased.  Some  form  of  error  correction  and 
detection,  such  as  is  used  in  adaptive  coding,  should  repre¬ 
sent  an  effective  coding  approach  for  this  multiple-access 
system.  It  should  be  noted  that  channel  measurement  decoding, 
such  as  that  used  in  model  1  of  reference  [2.1],  is  generally 
not  applicable  to  this  system  unless  we  are  guaranteed  to 
receive  just  additive  noise  (and  no  signal  energy)  during 
the  presence  of  interference.  Optimizing  the  coding  approach 
for  a  VMA  system  is  an  important  topic  of  current  interest. 


In  order  to  determine  the  number  of  possible  users,  and, 
hence,  the  channel  efficiency,  the  behavior  of  Eq.  (2.37)  must 
be  determined.  For  the  case  when  the  duty  factors  of  all 
users  are  identically  given  by  € ,  we  may  rewrite  Eq.  (2.37)  as 


Pr[no  external  interference]  =1-6 


(l-€)  +  C 


i)J  (2.42) 


Solving  for  the  number  of  multiple  users  U  in  terms  of  the 
axternal  interference  probability  6  yields 


U  =  1  + 


tn 


tn(l  -  6) 


(1-  c)  +  e 


(2.43) 


Note  that  for  large  values  of  M  and  U,  the  self-interference 
probability  can  be  neglected  relative  to  6 . 
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The  term  in  the  denominator  can  be  simplified  when 


1  » 


(2.44) 


since  the  -t,n(l  +  x)  ^x,  when  x«l. 

Similarly,  when  M  is  large,  the  term 


(2.45) 


Thus,  we  can  approximate  the  number  of  multiple  users  by 

u  «  1  +  U-  =  1  +  — r  (2.46 

€S  f  s 

"  M 

A  strict  upper  bound  on  U  cannot  be  obtained  by  the  above 
approximations  since  x  is  a  negative  number  which  implies  that 
a  lower  bound  is  needed  for  the  expression  given  by  Eq.  (2.45). 

Finally,  with  the  aid  of  Eq.  (2.35),  we  may  write 


(2.47) 


which  has  the  desirable  property  that  the  number  of  allowable 
users  is  inversely  proportional  to  c. 

The  code  data  rate  per  user  is  given  by 


R  *  ^  packets /second  (2.48) 

since,  for  a  code  rate  of  r,  only  one  information  packet  is 
transmitted  every  T  seconds .  The  maximum  data  rate  is  given 
by  Eq.  (2.1)  so  that  the  channel  efficiency  becomes 
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RU 

^  =  -M" 

T 


^  ^  + 


kh) 


(2.49) 


If,  for  example,  a  r  =  1/4,  K=7,  convolutional  code  is 
used  with  erasure  information,  at  an  E^/No  ®  7  dB  an  error 
rate  of  lO”^  can  be  obtained  for  6  =  0.33.  Thus,  for  large 
values  of  M,  f or  6  =  1/3  and  r  =  1/4,  we  obtain 


O.IM 


Practical  Systems 


(2.50) 


Practical  Systems 


(2.51) 


Somewhat  greater  efficiency  is  even  possible  if  a  two- 
stage  coding  approach  based  on  a  combination  of  convolutional 
and  block  codes  is  considered.  For  example,  a  rate-1/2  con¬ 
volutional  code  and  a  rate-0.9  block  code  can  be  combined  to 
require  an  E^/Nq  »  6.9  dB,  for  6  =  0.30  as  indicated  in 
Section  6.  For  this  coding  approach,  an  efficiency  of  16% 
is  possible. 

While  an  efficiency  of  10%  (or  16%  for  more  sophisticated 
coding  approaches)  is  somewhat  lower  than  the  33%  obtained 
with  a  CDMA  system,  the  fact  that  the  VMA  system  does  not 
require  uniformly-received  power  at  all  terminals  is  quite 
relevant.  If  the  uniform  receiver  power  assumption  is  not 
true,  the  efficiency  of  the  CDMA  system  drops  below  10%  quite 
rapidly.  Similarly,  if  the  duty  factor  of  each  user,  c, 
is  below  10%,  the  efficiency  of  a  fixed  assignment  system 
(such  as  TDMA)  is  also  below  that  obtainable  for  the  VMA 
system. 

For  an  optimtim  code  with  r-*  (1  -  6),  we  have 


1  +  ^(1 . 


(2.52) 
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and 

Vt  M  Wr^)  (2.53) 

The  above  expressions  are  maximized  at 

"  ’^opt  “  (2.54) 

to  yield 


(2.55) 


and 


(2.56) 


The  best  practical  results  are  at  rates  close  to  r 
i.e.,  a  rate-1/4  convolutional  code  and  a  rate-0.45  two-°^ 
stage  coding  approach  yields  efficiencies  of  10%  and  16%, 
respectively.  It  is  interesting  to  note  that  the  maximum 
efficiency  of  this  VMA  system  is  Identical  to  the  maximum 
efficiency  of  the  slotted  Aloha  system  discussed  in  Section  2,4, 
Which  does  require  a  perfect  feedback  link  and  an  infinite 
signal-to-noise  ratio.  However,  to  achieve  the  capacity 
limits  given  above,  long  codes  are  required  vdilch  imply  complex 
decoders  and  long  delays.  Fortunately,  as  is  also  true  for 
the  Aloha  system,  practical  systems  do  not  attempt  to  operate 
at  rates  approaching  the  maximum  limit. 

For  pure  (unslotted)  Aloha,  the  users  are  not  required  to 
transmit  synchronously  within  a  given  slot.  Thus,  the  pro¬ 
bability  of  a  collision  is  increased  due  to  partial  overlaps 
of  packets.  A  loss  in  efficiency  of  a  factor  of  2  results  in 
this  case.  A  similar  loss  also  results  for  the  VMA  system. 
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since  the  probability  of  interference  within  a  given  slot  is 
a  function  of  the  factor  1/2M  rather  than  1/M  as  given  by 
Eq.  (2.37).  Note  that  this  is  true  for  the  time-division 
format  given  in  Figure  2.1(a).  If  we  allow  random  time  and 
frequency  placements  of  packets,  overlaps  in  time  and  frequency 
will  force  the  probability  of  interference  to  behave  as  a 
factor  1/4M.  For  antijam  applications,  where  high  efficiency 
is  not  warranted,  systems  of  this  nature  still  may  be  of 
interest . 


2.6  Summary 

The  salient  features  of  the  four  multiple-access  systems 
are  given  in  Table  2-1,  the  summary  chart.  While  the  typical  effi 
ciency  of  the  VMA  is  somewhat  lower  than  that  for  the  Aloha  and 
CDMA  systems ,  the  fact  that  the  VMA  system  does  not  require 
a  perfect  feedback  link,  nor  do  the  users  have  to  be  received 
with  equal  power,  makes  this  multiple-access  system  attractive 
for  a  wide  range  of  applications.  While  not  emphasized  in 
this  section,  it  should  be  noted  that  the  VMA  system  also  has 
desirable  ECCM  features  since  high  levels  of  interference 
can  be  tolerated  by  the  burst /random  error-correcting  codes 
used  in  this  system. 
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SECTION  3 


PULSE  JAMMING  OF  AN  ADAPTIVE  ANTENNA 


The  effectiveness  of  a  pulsed  jammer  against  an  adaptive 
antenna  is  developed  through  analysis  of  a  single  adaptive 
loop.  Specific  numerical  results  are  presented  for  the  use  of 
the  single  loop  in  a  two  element  array;  the  extension  of  these 
results  to  a  sidelobe  canceller  situation  is  sketched.  The 
basic  loop  design  and  analysis  are  due  to  Gabriel  [3.1].  Using 
his  results,  a  solution  is  developed  for  the  steady-state  per¬ 
formance  under  periodic  pulsed  jamming.  Through  appropriate 
normalizations  the  results  are  made  Independent  of  specific 
system  parameter  values,  and  are  presented  as  a  function  of 
jammer  properties  only. 

The  results  presented  in  this  section  indicate  that  even 
a  low  power  jammer  with  a  small  duty  factor  can  increase  the 
output  noise  significantly  during  the  occurrence  of  the  jamming 
pulse.  These  array  results  serve  to  justify  the  worst-case 
pulse  jamming  models  considered  in  Section  4  which  assume 
an  error  rate  of  1/2  during  the  presence  of  interference  and 
just  thermal  noise  during  the  pulse-off  time. 

3.1  background  for  Single  Adaptive  Loop 

Following  Gabriel  [3.1]  the  single  adaptive  loop  in  a  two- 
element  array  is  shown  in  Figure  3.1.  The  behavior  of  the  ad¬ 
justable  weight  W2  is  governed  by  a  first  order  differential 
equation  which  Gabriel  solves  as 


W2(t)  =  [W2(0)  -  W2(»)] 


-t/xL 

e  +  W2(») 


(3.1) 


where  is  the  loop  time  constant.  It  is  assumed  that  B2,  the 
beam-steering  command  in  Figure  3.1,  is  such  that  W2  “  in 
the  absence  of  a  jammer;  thus  with  jammer  turn-on  at  time  zero, 


X/2  SPACING 


-Element  Array  with  Single  Adaptive  Loop 


w^CO)  =  wj 


(3.2)* 


Let  denote  the  jammer  level,  and  n  the  thermal  noise  level, 
at  the  output  of  each  array  element-  From  Figure  3.2,  in  tdilch 
the  phase  reference  is  chosen  to  be  midway  between  the  elements, 
the  output  of  each  element  can  be  written  as 


E,  =  J,e“J^  +  n, 
1  1  1 


E*  =  +  n, 

Z  1  i 


C3.3) 


where  u  is  the  phase  shift  at  angle  0.  Only  when  the  bandwidth 
of  each  array  element  channel  is  small  relative  to  the  center 
frequency  of  the  array  can  the  time  delay  between  element  out¬ 
puts  be  represented  as  a  phase  shift  for  nolsellke  jammers. 

The  noise  power  out  of  the  array,  due  to  thermal  noise  alone, 
is 


iVi 


+  W2n2 


(3.4) 


(where  W2  indicates  the  value  of  W2  in  the  absence  of  jamming) 
vtnder  the  assumption  that  n^^  and  n2  are  uncorrelated  and  zero 
mean,  but  of  equal  power  density.  The  value  of  ,  and  the 
beam-steering  command  B2  determine  the  pointing  direction  of 
the  array  in  the  absence  of  a  jammer.  For  this  two-element 
array,  it  will  always  be  true  that  Wg  ■  W^.  There  is  no  loss 
in  generality  from  choosing  a  pointing  direction  of  0°,  so  that 

“  W*  -  -  1  (3.5) 


*In  Gabriel's  paper  W2  is  used  for  the  weight  in  a  loop  without 
the  hard  limiter,  whereas  denotes  the  weight  in  the  loop 
with  a  hard  limiter.  Because  only  the  latter  case  is  consid¬ 
ered  here  the  prime  is  dropped  from  W2. 
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Figure  3.2  Signal  Phase  Reference  Diagram  for 
Two-Element  Array 
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and  Eq .  (3.4)  becomes 


IYqI^  =  2\n\^ 


With  jamming,  the  output  is 


Y  =  Wj^E^  +  W2E2 


or,  from  Eq.  (3- 3) , 


(3.6) 


Y  =  J^e  +  n^  +  W2J£e  +  W2n2 


(3.7) 


Assuming  Ji  and  ni ,  n2  to  be  all  uncorrelated  and  of  zero  mean, 
the  output  noise  level  is 


Yl^  =  (^  +  lW2l^ 


.  ---  --  .  2 

’^Inl^  +  iJ^l^  Ie"j“  +  W2ej"|  (3.8) 


Of  primary  interest  in  assessing  the  performance  of  the  adaptive 
loop  is  the  increase  in  output  noise  due  to  jamming.  Thus,  by 
defining 


^  Increase  in  output  ^  IvlVlv 
Inoise  due  to  jamming  '  /  '*0 


(3.9) 


Eqs.  (3.6)  and  (3.8)  give 


where 


N  =  j  [1  +  IW2!^  +  P^ll  +  W2ej^'^l  ] 


Pi  =  In' 


is  the  ratio  of  jammer  to  thermal  noise  levels. 


(3.10) 


3-5 


From  Figure  3.2  it  is  possible  to  develop  the  fact  that 
u  =  sin  e 


•where  X  is  the  wavelength  corresponding  to  the  center  frequency 
of  the  array.  By  choosing  D  =  X/2 


u 


— 

2 


sin  0 


(3.11) 


and  the  array  has  a  gain  in  the  absence  of  jamming  of  the  form 


Gq(0)  =  cos  u 


(3.12) 


so  the  nulls  exist  at  0  =  +  90 


Complete  cancellation  of  the  jammer  would  result  in 

lYl^  =  ^  conditions  under  which  this 

perfect  cancellation  could  exist,  consider  the  following  rea¬ 
soning:  because  of  the  phase  difference  between  and  E2  it  is 
necessary  that  the  optimum  W2,  denoted  by  Wq  ,  have  the  form 


Wq  =  (3.13) 

^2 

where  the  lag  of  2u  will  bring  the  phase  of  at  E2  into 
phase  with  that  at  Ei,  and  the  negative  value  will  provide 
cancellation.  Thus,  substitution  of  Eq.  (3.13)  into  Eq.  (3.10) 
gives 

N  =  -Ij^l  +  +  P^(l  -  A)^j  (3.14) 

Recognizing  the  positive  nature  of  A,  minimization  of  Eq.  (3.14) 
with  respect  to  A  results  in 
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(3.15) 


W 


0 


2 


P. 

X 


1  +  P. 


e-i2u 


and 


N 


min 


1  + 


(i  +  p^)' 


X  + 


P? 

X 


(1  +  p^)' 


(3.16) 


Only  v^en  P.»l  will  N  .  =  1. 

■'  i  mm 

Returning  to  Eq.  (3.1),  the  values  of  and  W2(*)  in  that 
equation  have  been  shown  by  Gabriel  to  be  expressible  as 


W2(»)  = 


1  +  MqVi  +  1  +  MqVTTp^  ^ 


(3.17) 


1  +  MoVr^i 


(3.18) 


where 


Mq  =  h  G  In)^ 


(3.19) 


and  tq  is  the  time  constant  of  the  RC  filter  (see  Figure  3.1). 

As  a  guide  in  choosing  Tq  Gabriel  proposes  the  design  rule 
that  the  loop  bandwidth,  1/tl,  should  not  exceed  one  tenth  of 
the  array  channel  bandwidth  (principally  to  ensure  that  the 
average  weight  behavior  is  adequately  represented  by  Eq.  (3.1), 
and  to  ensure  that  the  weight  noise  is  not  a  dominant  considera¬ 
tion).  If  the  array  element  channel  has  a  bandpass  of  Bj,  Hz, 
then  the  maximum  value  of  the  two-sided  loop  bandwidth  is 
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(t 


L^max 


1  + 
2 - 


'^0 


2itB 
_ c 

10 


or 


(3.20) 


where  now  must  be  the  maximum  anticipated  value  of  the 
jammer  to  thermal  noise  power  ratio, 

In  summary,  Gabriel  has  developed  a  model  for  a  single 
adaptive  loop  in  a  two- element  array  such  that  the  weight 
behavior  is  governed  by  Eq.  (3.1),  with  the  parameters  in  Eq. 
(3.1)  defined  byEqs.  (3.2),  (3.5),  (3.11),  (3.15),  (3.17), 
(3.18),  (3.19),  and  (3.20).  The  performance  of  the  loop  in 
minimizing  jammer  output  noise  relative  to  thermal  noise  is 
given  by  Eq.  (3.10),  with  the  minimum  attainable  value  in 
Eq.  (3.16).  Only  in  Eqs.  (3.19)  and  (3.20)  are  explicit 
valxies  for  system  parameters  required;  for  the  pulsed  jamming 
case  to  be  considered  next,  only  a  value  for  /iq  will  be 
required  in  order  to  generate  numerical  performance  data. 


3.2  Development  of  Steady-State  Solution 


Let  pulses  occur  at  t  =  kT  and  last  for  Xp  seconds.  The 
duty  factor  is  d  =  Tp/T  so  that  T  =  Tp/d.  For  a  pulse  begin¬ 
ning  at  t  =  (k  -  1)T  the  value  of  the  weight  at  the  end  of 
the  pulse  is,  from  Eq.  (3,1), 


W2  [(k  -  1)T 


■^Tp]  -  jw2[(k-l)T] 


W2  (”) 


-T  /t 

e  P  ^  +  W2(”)  (3.21) 


From  t  =  (k  -  1)T  +  Tp  to  t  =  kT  the  jammer  is  off  and  the  loop 
behavior  is  governed  by  a  different  time  constant.  Let 
denote  the  time  constant  with  no  jammer;  from  Eq.  (3.18),  with 
Pj^  *  0  the  time  constant  becomes 

=  ^0 

^off  1  +  Mq 
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which  is  better  expressed  as  the  ratio 


r 


off 


(3.22) 


with 


I  +  ti, 


K  = 


1  + 

The  time  that  the  jammer  is  off  is 


(3.23) 


kT 


-r(k-l)T+Tl  =  T-  T 

y  pj  P  d  (d 


so  that  the  weight  at  the  beginning  of  the  next  pulse  is 

-K(l/d-l)T^/r 


WjCkT)  -  jwj  [(k  -  1)T  +  Tp]  -  w; 

where  the  exponent  has  been  obtained  from 

kT  -  [(k-DT  +  T  ]  , 

_ L_ _ 1 - Ei  =  Kr-i- 


P  (3,24) 


off 


In  Eq.  (3.24)  the  more  general  final  value  for  of  has 
been  used,  even  though  for  an  initial  beam-steering  direction 
of  0°,  =  1. 

To  simplify  notation,  define  the  normalized  pulse  width 


P 


=  T  /t^ 
P  L 


(3.25) 


Now  the  adaptive  loop  behavior  is  characterized  by  the  two 
difference  equations 


+  W2(») 


I 


Wj  [(k  -  1)T  +  Tp]  -  jw2[(k-l)T]  -  Wjoje-P 

(  r  1*1  "^P(d“^)  .  * 

W2(kT)  =  jW2[(k-l)T  +  TpJ-  W^je  \ 


with  W2(0)  =  W*. 

In  order  to  characterize  the  loop  performance  it  is  nec¬ 
essary  to  establish  a  definition  of  the  steady-state  weight 
value.  Clearly,  from  Eq.  (3.26),  the  steady-state  weight 
behavior  is  periodic,  with  well-defined  values  at  two  epochs  — 
the  beginning  and  end  of  a  jammer  pulse.  Specifically,  steady- 
state  implies  that  W(kT)  =  W[  (k  -  1)T]  and  thus  that 
W2[(k-  1)T  +  Tp]  =  W2(kT  +  Tp) .  However,  a  meaningful  per¬ 
formance  evaluation  is  not  possible  if  the  change  in  W2  over 
the  pulse-on  time  causes  a  change  in  N,  the  output  noise  in¬ 
crease  due  to  jamming,  of  more  than,  say,  2  dB.  The  value  of 
p  which  would  cause  such  a  change  in  W2,  and  thus  N,  will  not 
be  a  constant  but  will  depend  upon  the  jammer  parameters  Pi, 
d,  and  0.  Determining  the  optimum  value  of  p  could  only  be 
done  recursively  and  would  represent  a  serious  computational 
problem.  This  problem  has  been  resolved  by  numerical  explora¬ 
tion  using  Eqs.  (3.26)  and  (3.10),  and  covering  the  significant 
range  of  values  of  the  jammer  parameters.  A  choice  of  p  =  0.25 
'Tas  made,  based  upon  this  numerical  exploration;  a  more  detailed 
discussion  of  this  choice  of  p  will  be  given  with  the  presen¬ 
tation  of  the  numerical  results. 

A  steady-state  solution  may  be  developed  from  Eq.  (3.26) 
in  either  of  two  ways:  by  setting  W2(kT)  =  W2[(k-1)T]  =  Wgg 
and  solving  for  Wgg  by  elimination  of  W2[(k-1)T  +  Tp]  ,  or 
by  cycling  through  the  two  difference  equations  from  t  =  0  to 
oljtain  an  explicit  expression  for  W2(kT  +  Tp) .  Both  results 
are  of  interest  and  will  be  given,  but  the  -details  of  the 
second  approach  will  be  suppressed. 

To  reduce  typographical  complexity,  the  following  notation 
will  be  adopted: 


(3.26) 
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k. 


1 


«k-l+p*  W2[('‘ -1)  T  +  Tpj 

w„  •  WjC”),  •  e  P,  62  ® 

Using  Eq. .  (3.27)  in  Eq.  (3.26)  gives 

Vi+p  "  [“k-i  - «.]  n  ) 

”k  '  [\-l+p  -  <  ]  ®2  «1  I 

By  setting 


(3.27) 


(3.28) 


and  eliminating  Wj^.jL4p  between  the  equations  in  Eq.  (3.28), 
there  is  obtained  after  suitable  algebraic  manipulations 


1  -  e. 


W 


ss 


®1®2 


*  " 

Wi  +1-7- 


®1®2 


W_ 


(3.29) 


Before  any  discussion  of  Eq.  (3.29)  is  undertaken,  the  second 
solution  is  presented;  by  using  W2(0)  =  Wt,  and  cycling  the 
equations  in  Eq.  (3.26)  there  can  be  obtained 


W2(nT)  = 


n-1 


k=0 


(e^e^) 


(1  -e2)W^  +  e2(l-e^)W, 


+  (e^e2)'^W*  (3.30) 


By  recognizing  that 
n-1 


llm  2^  (e  e  )''  - 

n-^®  k*0  ^  ^  1  ej^e 
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and  that 


lim  ® 

n-^“ 

it  is  seen  that  Eq.  (3.30)  reduces  to  Eq.  (3,29)  for  large  n; 
the  utility  of  Eq.  (3,30)  is  in  allowing  estimates  of  the 
transient  settling  time  to  be  made  from  knowledge  of  ej^  and 
02  only. 

The  steady-state  weight  value  in  Eq.  (3.29)  has  two 
intuitively  satisfying  components:  the  first  component  depends 
upon  the  beam-steering  value  WJ;  when  the  jammer  pulse  length 
and  duty  factor  are  small  so  that  62  ^  0,  the  value  of  W2  will 
not  be  much  different  from  its  nonjammed  value  of  W^.  When 
the  jammer  pulse  is  long  with  respect  to  the  loop  time  con¬ 
stant,  so  that  p  is  large,  then  e,  «=  0;  if,  at  the  same  time, 
the  duty  factor  approaches  unity,  men  62  ^  1  and  W2  will  attain 
the  jammer -adapted  value  W2(®). 

To  obtain  quantitative  performance  data  it  is  necessary 
to  use  only  Eqs.  (3.29)  and  (3.10),  together  with  values  for 
the  parameters  4q,  0,  P^,  p,  and  d.  Except  for  ^0  which  is 
a  composite  of  loop  parameters,  the  remainder  are  related 
strictly  to  specification  of  jammer  properties. 

3.3  Loop  Performance  Data 

It  is  desirable  to  summarize  here  the  equations  and 
parameter  definitions  which  have  been  used  in  obtaining  the 
performance  data.  Some  slight  modifications  will  be  made  to 
the  form  of  some  previously  stated  equations, 
fic  values  =  1,  D  =  A/2  are  being  used. 

Output  Noise  Increase  over  Thermal  Noise: 

N=-|ri  +  Pi+  (1+P^)A2  +  2P^A2  cos 


Also,  the  speci- 


(2u  +  <o)\  (3.31) 


where 


(3.32) 
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The  parameters  which  specify  the  jammer  are 

p  =  pulse  width  as  a  multiple  of  loop  time  constant 
with  jammer  on 

d  *  duty  factor 

=  jammer  to  thermal  noise  ratio  at  output  of  array 
element 

and 

6  =  jammer  angle  off  bores ight 

To  obtain  numerical  results  it  is  necessary  to  give  fixed 
values  to  the  parameters  Hq  and  p.  Gabriel  recommends  that 
Uq  •  100  be  used;  the  effect  of  is  principally  in  the 
minimum  value  achievable  for  N.  This  minimum  value  is  of 
covnrse  realized  only  for  continuous  jamming.  To  see  how  the 
value  of  Mq  affects  pulsed  jamming  performance,  it  is  necessary 
to  consider  Eqs.  (3.34)  to  (3.40).  The  value  of  Wgg  is 
affected  by  through  W2(*),  which  itself  depends  upon  Pq 
in  a  relatively  complicated  fashion  through  K  and  M.  For  the 
range  of  values  of  Pj,  d,  and  6  considered  in  generating  the 
numerical  data,  a  value  of  Mq>10  was  determined  to  be  suffi¬ 
cient  in  the  sense  that  further  increase  in  Hq  caused  less 
than  1  dB  change  in  computed  N  values.  Obviously,  values  of 
(iQ  <  10  caused  greater  change  in  N  values,  with  =  1  causing 
N  to  be  generally  5  or  more  dB  greater  than  values  computed 
with  4q  “  10. 

Some  aspects  of  the  problem  of  choosing  a  value  of  p 
have  been  discussed  already.  Essentially,  p  should  not  be  so 
small  that  it  would  violate  any  bandwidth  assumption  [such 
as  that  made  in  developing  Eq.  (3.20)]  ,  nor  should  it  be 
so  large  that  the  values  of  N  at  the  beginning  and  end  of 
the  pulse  differ  by  more  than  2  or  3  dB.  The  minimum  condition 
for  a  p  value  is  not  invoked  here  because  of  the  normalization 
procedure  which  results  in  no  direct  need  for  values  of  Tq. 

To  properly  implement  the  maximum  condition  would  require  that 


for  each  value  of  d,  and  9  a  search  be  made  for  that  p 
value  which  would  result  in  a  2  to  3  dB  variation  in  N  over 
the  pulse  duration  (note  that  the  second  of  the  equations  in 
Eq.  (3.28)  would  have  to  be  used  to  compute  at  the  end  of 
the  pulse) .  Because  such  a  search  would  result  in  a  variable 
value  for  p,  iand  thus  considerably  complicate  the  data  pre¬ 
sentation,  a  fixed  value  of  p  *  0.25  was  chosen  after  explora¬ 
tion  of  a  range  of  values  for  p.  For  the  ranges  considered 
for  the  parameters  d,  and  9,  use  of  p  <  0.25  ensured  a 
difference  in  N  over  the  pulse  duration  of  less  than  3  dB. 

In  fact,  as  is  necessary  for  precision  in  the  results,  for 
values  of  N  under  10  dB  the  variation  over  the  pulse  duration 
is  less  than  1  dB. 

The  final  topic  before  presentation  of  the  numerical 
results  is  the  nature  of  the  jammer.  It  has  been  assumed 
that  the  jammer  is  average  power  limited.  Thus,  with  P^ve 
denoting  the  average  jammer  power  relative  to  the  thermal 
noise  level,  the  pulsed  jammer  power  is  Pi  =  Payg/d.  By 
choosing  a  maximum  P^ve  1000,  and  a  minimum  d  of  0.01, 
the  maximum  value  of  Pj_  is  10^;  the  minimum  value  used  is  1. 

The  numerical  performance  data  for  the  single  adaptive 
loop  will  be  presented  in  two  formats:  first  as  a  set  of 
curves  parametrized  by  jammer  angle  6,  and  then  as  a  set  of 
tables  parametrized  by  Pave* 

In  Figures  3.3  through  3.11,  and  in  Tables  3-1  through 
3-4,  loop  performance  is  measured  by  the  increase  in  output 
noise  level  above  that  which  is  due  to  thermal  noise  alone. 

Eq.  (3.31)  is  the  basis  for  the  computation.  A  fact  to  remem¬ 
ber  when  interpreting  the  data  in  these  curves  and  tables  is  that 
the  outputs  of  two  array  elements  are  being  summed  (refer 
to  Figure  3.1).  Thus  the  combined  output  power  can  be  up  to 
3  dB  greater  than  the  power  delivered  by  one  element,  with 
the  3  dB  limit  being  attained  when  W2  “  =  1.  This  latter 

condition  is  nearly  obtained  for  d  *  0.01  and  Pave  “  1  (because 
the  loop  accomplished  very  little  adaptation,  so  that  W2  ^  Wj^) 
so  that  the  indicated  value  of  N  is  22  dB  (see  Table  3-1), 
representing  a  2  dB  Increase  over  Pj^*  1/0.01  *  20  dB.  An 
additional  fact  to  remember  when  interpreting  the  data  is  that 
the  quiescent  null  is  at  90®.  Consequently,  it  is  not  the 
jammer  angle  off  boreslght,  but  its  complement  with  respect  to 
90°,  which  is  the  proper  Indicator  of  loop  performance. 


JBMMER  BNBLE 


Loop  Performance  at  Jammer  Angle  of  5 
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Loop  Performance  at  Jammer  Angle  of  50 


—LEBEND— 
HVERHEE  POHER 
m  RBQVE  NOISE) 


es 


ES 

s 


CK 

O 

I— 

tr 


1^ 


ta 

cs 


<T\ 

en 

0) 

M) 

•H 

plH 


cao)  35H3y:>Ni  35mN  indino 


3-22 


Loop  Performance  at  Jammer  Angle  of  60 
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Figure  3.11  Loop  Performance  at  Jammer 
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The  major  conclusions  to  be  drawn  from  Figures  3.1 
through  3.11  are  two  in  number.  The  first  relates  to  jammer 
power  level;  the  compression  in  curve  spacing  for  Increasing 
Pave  shows  the  decreasing  marginal  utility  of  raising  jammer 
power.  From  Eqs.  (3.38)  through  (3.40),  it  can  be  deduced 
that,  for  fJ.Q  <  100  and  ^  1000,  K  <=«  0  and  M  =«  1;  thus,  at 
sufficiently  high  jammer  levels,  W2(“)  and  hence  Wgg  become 
independent  of  P^ve*  affected  by  jammer  angle  only. 

The  second  conclusion. has  been  anticipated  by  the  remark  above 
relating  to  the  quiescent  null  location;  namely,  that  loop 
performance  improves  rapidly  as  the  jammer  angle  exceeds  50°. 


Tables  3-1  through  3-4  provide  a  different  perspective 
on  pulse  jammer  performance.  For  a  specific  P^j^gi  and  a 
specific  system  margin  against  noise,  it  is  possible  to  trace 
a  contour  in  the  (jammer  angle) -(duty  factor)  plane  which 
establishes  the  boundary  between  acceptable  and  unacceptable 
performance.  For  example,  if  the  jammer  is  willing  to  use  a 
duty  factor  as  low  as  17<„then  a  10  dB  margin  will  be  exceeded 
for  all  jammer  angles  up  to  55°  for  P^^e  “  for  all 

angles  up  to  80°  for  P^^g  =  1000. 


Because  the  results  are  normalized,  it  is  instructive  to 
consider  an  example  for  a  specific  loop  design;  the  principal 
task  is  to  establish  a  numeric  value  for  the  jammer  pulse 
width  which  has  been  assumed  to  be  Tp  ®  0.257^.  Development 
of  values  for  tq,  and  hence  was  discussed  previously,  and 
the  results  presented  in  Eqs.  (3.18)  and  (3.20).  Consider 
an  I.F.  or  channel  bandwidth  of  B^  =  20  MHz.  Also  needed 
in  Eq.  (3.20)  are  values  for  fin  and  all  data  in  the  curves 

and  tables  were  based  on  hq  =  100.  Because  <  1000  and 

d  >  0.01,  a  maximum  value  for  of  P^^j  =  10°  is  appropriate. 
Hence,  fromEq.  (3.20),  Tq  =  15.92  msec  and  Eq.  (3.18)  gives 


T 


L 


15.92 _ 

1  +  lOOVl  + 


msec 


so  that 


T 

P 


3.98 _ 

1  +  lOOVl+P^^^/d 


msec 


(3.42) 


3-29 


Eq.  (3.42)  has  been  used  to  construct  Table  3-5.  The  cross- 
hatched  portion  of  the  table  represents  pulse  widths  too  small 
to  be  consistent  with  the  bandwidth  of  20  MHz.  Implicit  in 
the  use  of  Eq.  (3.1)  is  the  condition  that  pulse  rise  time  be 
small  relative  to  pulse  width.  A  conservative  requirement, 
therefore,  is  that  pulse  width  be  greater  than  10/ B,  which, 
in  this  example,  is  500  nsec.  In  fact,  if  the  condition 

-  Il  >  10 

^p  4  B  (3.43) 

c 


is  imposed,  then  it  is  possible  to  combine  Eq.  (3.43)  with 
Eqs.  (3.18)  and  (3.20)  to  obtain 


P.  < 
1  - 


'“to 


4ir 


1 


(3.44) 


For  this  example,  with  “  1^0  and  Pim  ®  10  ,  Eq.  (3.44) 
gives  the  bound  PjL  <  6330,  which  agrees  with  the  cross- 
hatched  region  of  Table  3-5.  It  should  be  emphasized  that  the 
bound  in  Eq.  (3.44)  is  to  be  used  only  to  determine  the  range 
of  applicable  performance  data  in  Figures  3.3  through  3.11  and 
Tables  3-1  through  3-4,  for  a  particular  choice  of  P^m.  If  Pj^ 
does  not  satisfy  the  bound  in  Eq.  (3.44)  then  the  assumptions 
underlying  the  numerical  data  are  violated  and  the  data  cannot 
be  used. 


The  discussion  surrounding  Eq.  (3.44)  does  not  consider 
the  role  played  by  P-^j^  in  determining  system  performance.  From 
Eqs  (3.18)  and  (3.20)  it  is  clear  that  the  value  of  Pj^m  affects 
the  absolute  time  behavior  of  the  loop.  This  time  behavior  is 
of  importance  for  the  primary  function  of  the  loop,  which  is 
the  nulling  of  a  continuous  jammer.  Choosing  Pj_jjj  too  large 
will  result  in  sluggish  performance  against  low-level  jammers. 
Choosing  Pj^^  too  small  will  Invalidate  Gabriel's  analysis 
for  jammers  which  exceed  the  expected  maximum,  so  that  loop 
performance  cannot  easily  be  determined  analytically  (simula¬ 
tion  will  be  required) . 

3.4  Extension  to  Sidelobe  Canceller 


By  considering  the  single  adaptive  loop  and  its  associated 
array  element  to  be  an  auxiliary  antenna  employed  to  cancel 
jamming  in  the  sidelobes  of  a  main  antenna,  the  numerical  data 
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just  presented  may  be  interpreted  as  describing  the  perfor¬ 
mance  of  a  sidelobe  canceller  against  a  pulsed  jammer.  Con¬ 
sider  the  diagram  in  Figure  3.12,  where  M  is  the  main  antenna 
and  A  the  auxiliary.  The  phase  reference  is  the  phase  center 
of  the  main  antenna.  It  will  be  assumed  that  the  gains  of  the 
auxiliary  antenna  and  the  main  antenna  have  been  chosen  and 
normalized  so  that  the  auxiliary  antenna  can  be  considered  to 
have  unit,  isotropic  gain,  and  the  main  antenna  a  gain 
denoted  by  Gw(0).  For  proper  operation  of  the  sidelobe  can¬ 
celler  it  will  be  necessary  that  Gjij(e)  *  1  in  the  sidelobe 
region. 


Using  the  notation  of  Figure  3.1  the  outputs  of  the  main 
and  auxiliary  beams  may  be  written  as 


where 


"i 


E,  ■=  +  n 


2itD  .  - 

"s  =  T"  ^ 


(3.45) 


(3.46) 


and  D  will  now  be  many  wavelengths  long.  It  is  now  possible 
to  parallel  the  development  of  Eqs.  (3.3)  to  (3.10).  Speci¬ 
fically 


Yfl  -  +  W®n2 


Vl 


+ 


Gb,(<.)Wi 


+  V 


SO  that 


(l«?l  +  (“ai  )  '"I 


(3.47) 
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Figure  3.12  Signal  Phase  Reference  Diagram  for 
Main  Antenna  with  Auxiliary 
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and 


2 


i| 


+ 


Gj^(e)W^  +  W^e  ^1 


U^!^  (3.48) 


It  is  reasonable  to  choose  =  1;  choosing  the  quiescent 
value,  W2,  of  W2  presents  a  problem.  The  auxiliary  antenna 
serves  no  purpose  in  the  absence  of  a  jammer  so  that  wQ  could 
simply  be  set  to  zero.  But  to  use  the  numerical  data  for  the 
two-element  array,  it  would  be  necessary  to  consider  =  1. 

The  15  to  20  dB  difference  between  main  beam  and  sidelobe 
level  should  minimize  any  effects  arising  from  a  non-zero 
quiescent  value  for  W2.  Consequently,  the  output  noise  increase 
due  to  jamming  can  be  written  as 


1 

2 


1  +  Iw. 


+  P. 


+  W2e 


S|2 


(3.49) 


where  the  "S'*  subscript  is  used  to  distinguish  between  the 
sidelobe  canceller  case  and  the  two-element  array  case. 
Reference  to  Eq.  (3.10)  discloses  the  fact  that  Ng  differs  from 
N  mostly  by  the  presence  of  Giyj(6).  An  additional  difference 
lies  in  the  relationship  between  9  and  ug.  The  spacing  D 
between  auxiliary  and  main  antenna  will  be  many  wavelengths  -- 
typically  more  than  40  or  50  --  so  that  the  relationship 
between  u  and  9  will  be  different  for  the  sidelobe  canceller 
than  it  was  for  the  two-element  array. 


Numerical  results  similar  to  those  in  Figure  3.3  through 
Figvire  3.11  and  Tables  3-1  through  3-4  can  be  generated  for 
the  sidelobe  canceller  once  a  value  for  D  is  chosen.  Simplifi¬ 
cation  can  result  if  0  is  restricted  to  the  sidelobe  region 
so  that  G]j^(0)  =  1.  The  sidelobe  canceller  results  will  be 
similar  in  form  to  those  for  the  two-element  array,  with  only 
the  angle  0  demonstrating  a  different  influence.’ 

Specifically,  consider  the  spacing  D  to  be  an  integral 
number  of  wavelengths, 

D  *  mX 


so  that 
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Ug  =  m2ff  sin  0 

Recall  that  for  the  two-element  array  the  appropriate  qxiantity 
in  N  [Eq.  (3.10)]  is  2u  =  ■»r  sin  0.  Thus  for  the  sidelobe 
canceller,  the  range  of  ug  is  0  to  2n,  and  this  range  is  re¬ 
peated  m  times.  As  a  result,  the  curve  of  Ng  versus  0  will 
not  be  a  monotone  decreasing  curve  as  in  Figures  3.3  to  3.11, 
but  will  consist  of  m  similarly-shaped  segments,  having  the 
same  range  of  Ng  values,  but  with  different  ranges  of  0. 

The  domains  covered  by  these  segments  have  boundaries  given 
by  the  values  of  0 


0 

r 


1,  2, 


(3.50) 


Between  the  values  0^  and  0i-+i,  ug  will  change  by  2n ,  so  that 
Ng  will  range  from  its  maximum  to  minimum  values .  We  give  a 
sketch  of  the  kind  of  performance  curve  to  be  expected,  for 
m  =  4,  in  Figure  3.13.  The  shape  of  the  segments  is  not  meant 
to  be  accurate,  only  representative. 

Actual  values  for  Ng  are  the  same  as  those  for  N  given 
in  Tables  3-1  to  3-4,  except  that  the  values  for  the  angles 
no  longer  agree. 

When  the  auxiliary  antenna  is  much  farther  than  4X  from 
the  phase  center  of  the  main  antenna,  there  will  be  many  more 
"periods"  for  the  curve  of  Ng  versus  0.  Under  those  circum¬ 
stances,  the  change  in  Ng  for  a  change  in  0  will  be  greatly 
different  from  the  two-element  array  characteristics.  Put 
another  way,  the  Increased  sensitivity  as  D  increases  leads 
to  the  practical  conclusion  that  loop  performance  is  essen¬ 
tially  equal  to  that  which  occurs  for  values  of  0  away  from 
the  minima.  This  means  that  for  D  equal  to  a  sufficiently 
large  number  of  wavelengths  the  loop  performance  is  not  much 
better  than  that  given  in  Tables  3-1  through  3-4  for  an  angle 
of  0°.  Thus,  an  auxiliary  antenna  located  many  wavelengths 
from  the  phase  center  of  the  main  antenna  will  give  a  side- 
lobe  canceller  performance  which  is  essentially  described  by 
Figure  3.3,  where  each  of  the  curves  in  that  figure  can  be 
interpreted  as  providing,  for  the  duty  factor  chosen,  an  upper 
bound  on  the  actual  multi-segment  curve  of  Ng  versus  9. 
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SECTION  4 


PERFORMANCE  ANALYSIS  FOR  ERROR-CORRECTING  CODES 
OPERATING  IN  THE  PRESENCE  OF  INTERFERENCE 


4.1  Channel  Models  for  Interference 

In  this  section,  four  channel  models  for  operating  in  the 
presence  of  Interference  are  considered.  Performance  bounds  are 
obtained  for  practical  convolutional  and  block  codes  as  well  as 
for  two-stage  coding  approaches  based  on  combinations  of  block 
and/or  convolutional  codes. 

For  all  four  models  considered,  the  Interference  Is  modeled 
by  a  single  parameter  6,  which  represents  the  probability  that 
the  interference  coincides  with  a  code  symbol.  Furthermore,  it 
is  assumed  that  the  code  symbol  is  completely  destroyed  by  the 
Interference.  Thus,  the  models  evaluated  in  this  section  are 
worst-case  models,  which  can  readily  be  modified  to  include 
slt\iatlons  where  the  Interference-to-slgnal  power  is  some  finite 
number  during  the  presence  of  interference.  An  alternate  model 
considered  in  Appendix  A,  based  on  an  average  power  constraint 
for  the  interfering  signal,  is  shown  to  offer  performance  results 
which  are  considerably  more  optimistic  than  the  conservative 
results  obtained  based  on  this  worst-case  model.  The  philosophy 
taken  in  this  report  is  to  design  coding  concepts  for  worst-case 
models  in  an  effort  to  ensure  reliable  communications  for  real 
channel  applications  where  the  exact  interference  model  is 
generally  a  complex  function  of  the  actual  waveform  and  jamming 
threat . 

The  additive  noise  during  the  period  when  no  pulse-type 
Interference  is  present  is  assumed  to  be  Gaussian  for  all  channel 
models  considered.  This  assumption  is  valid  for  many  LOS  and 
satellite  links  and  can  even  be  justified  when  the  additive  noise 
is  non-Gaussian  and  a  spread-spectrum  pseudo-random  noise  modem 
is  used.  Note  that,  after  despreading,  narrow  non-Gaussian 
channel  noise  appears  as  Gaussian  noise  to  the  baseband  demodu¬ 
lator  and  decoder  [4.1]. 
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The  four  models  considered  are  as  follows; 

•  Model  1  -  Gaussian  Noise  and  Channel  Measurement  Decodln 


For  this  model,  a  decoder  capable  of  using  received  channel 
measurement  information  is  assumed.  When  the  channel  measurement 
information  is  qxiantized,  a  decoder  of  this  nature  is  sometimes 
referenced  to  a  soft-decision  decoder.  When  the  quantization  is 
limited  to  a  single  bit,  as  in  Model  2,  a  binary  or  hard  decoder 
results . 

When  no  interference  is  present,  the  received  continuoxis 
variable  y  is  given  by 


X  +  n 


(4.1) 


where  x  =  and  n  is  a  zero-mean  Gavissian  variable  with  vari¬ 

ance  given  by  No/2.  The  signal-to-noise  ratio  per  symbol  is 
given  by 


E  /N  = 

®  °  2(n^> 


(4.2) 


and  the  signal-to-noise  ratio  per  information  bit  is  given  by 


-  (g  5 


(4.3) 


All  results  will  be  presented  in  terms  of  Ei^/Nq  calculated  as 
above,  i.e.,  in  the  presence  of  no  interference.  For  the  worst- 
case  models,  Et/NQ^O  is  ass\imed,  i.e,,  y*n,  when  interference 
is  present.  Note  that  the  average  value  of  E^^/Nq  Is  actually 
lower  than  that  given  in  (4.3)  \dien  interference  is  present. 

A  simple  example  of  the  applicability  of  this  model  is  given 
by  a  communications  system  with  a  front-end  blanker  such  that 
during  the  presence  of  detected  interference  the  signal  path  is 
opened.  Model  1  assxmies  that  the  status  of  this  blanking  signal 
is  vtnavailable  to  the  decoder. 


Channel  capacity  limits  have  been  recently  obtained  for  these 
models  [4.2],  which  will  be  compared  to  the  results  for  prac¬ 
tical  coding  approaches  obtained  in  this  report. 


A  more  sophisticated  example  of  the  applicability  of  this 
model  is  given  by  a  direct  seqvience  spread-spectrum  satellite 
repeater  link  with  interference  present  on  the  uplink.  As  a 
consequence  of  the  power-sharing  properties  of  the  repeater,  a 
large  interfering  signal  can  severely  limit  the  received  signal 
power  which  is  assumed  to  be  zero  for  this  model. 

Before  proceeding,  it  is  instructive  to  consider  this 
general  communications  link  and  determine  the  conditions  when 
the  proposed  model  is  valid. 

The  total  received  satellite  power  Pq  in  the  presence  of 
interference  can  be  written  as  the  sum  of ^ the  signal  power  Pg 
and  the  interference  power  Pj  as 


P 


0 


+  P, 


(4.4) 


The  relationship  between  Pj/Pg  and  the  ratio  of  the  Interference 
to  signal  power  I/S  at  the  input  to  the  satellite  is  given  by 


where  L  is  the  loss  in  signal  power  due  to  the  effects  of  hard- 
limiting  [4.3].  For  large  interfering  signals,  this  loss  ap¬ 
proaches  1/4. 

Using  (4.4)  and  (4.5),  the  received  power  can  be  written  as 


P 

s 


(4.6) 


and  the  received  interference  can  be  written  as 


(4.7) 


In  the  presence  of  a  direct  sequence  spread-spectrum  system  of 
process  gain  M  [4.1],  the  signal-to-noise  ratio  per  Information 
bit  can  be  written  as 
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HUPP  .11  r 


(4.8) 


^0*^  M 

Eqmtions  (4.6),  (4.7),  and  (4.8)  may  be  used  to  characterize 
this  link  for  arbitrary  l/S  ratios  and  spread-spectrum  proces¬ 
sing  gains. 

For  the  model  of  interest  we  assvime 


N  R  »  — *■ 
*^0  M 


(4.9) 


and,  thus,  the  noise  power  is  essentially  constant  as  the  inter¬ 
ference  is  varied.  Furthermore,  we  assume  that  when  the  inter¬ 
ference  is  present  we  have 


(4.10) 


so  that  the  received  signal  power  given  by  (4.6)  may  be  neglec¬ 
ted  in  the  presence  of  interference. 

Mathematically,  this  channel  model  can  be  viewed  as  a 
binary  input-continuous  output  channel  with  the  signal-to-noise 
ratio  per  symbol  given  by  E5/N(),  Of  course,  when  interference 
occurs,  this  signal-to-noise  ratio  drops  to  zero. 

•  Model  2  -  Gaussian  Noise  and  Binary  Decodi 


It  is  of  practical  interest  to  limit  the  decoder  to  the  use 
of  only  binary  information  and  to  determine  the  loss  in  perfor¬ 
mance  in  the  presence  of  interference.  For  a  Gaussian  channel, 
this  loss  in  performance  is  generally  less  than  3  dB  and  typi¬ 
cally  on  the  order  of  only  2  dB  [4.4]  -  [4.6],  As  our  results 
will  indicate,  the  losses  due  to  binary  decoding  in  the  presence 
of  interference  can  be  substantially  greater  than  those  incurred 
over  the  non jammed  Gaussian  channel. 

•  Model  3  -  Gaiissian  Noise  and  Channel  Measurement  Decoding 


with  an  Erasure  Signal 


For  this  model,  an  erasure  signal  coincident  with  the 
interfering  signal  is  assumed  available.  A  model  of  this  type 
becomes  valid  when  the  received  interference  has  a  power  level 
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much  higher  than  the  received  signal  level;  thus,  it  is  possible 
to  detect  the  presence  of  interference  without  the  use  of  the 
decoder.  The  detection  probability  is  assumed  to  be  1  for  this 
model.  Interference  from  a  high-power  radar  signal  represents 
an  example  of  the  applicability  of  this  channel  model.  More 
generally,  this  model  is  applicable  \rfienever  the  interference 
signals  have  special  properties  i^ich  distinguish  them  from  the 
communications  signals. 

•  Model  4  -  Gaussian  Noise  and  Binary  Decoding  with  an 
Erasure  Signal 

For  this  discrete  output  model,  the  presence  of  interfer¬ 
ence  is  modeled  by  the  signal  causing  an  erasure  with  a  proba¬ 
bility  given  6.  This  model  is  equivalent  to  a  noisy  erasure 
channel,  and  the  binary  decoder  operating  with  an  erasure  signal 
is,  in  fact,  a  binary  error/erasure  decoder. 

4.2  Probability  of  Error  between  Two  Seqtiences 

In  this  section  the  probability  of  error  between  two  binary 
sequences  of  Hamming  distance  d  is  found.  These  results  are 
applied  to  convolutional  codes  in  Section  4.3  and  to  block  codes 
in  Section  4.4.  In  all  cases,  the  occurrence  of  interference  is 
assvnned  statistically-independent  over  the  code  symbols.  Results 
of  this  nature  are  applicable  to  systems  which  do  not  exploit 
the  burst  properties  of  the  interfering  signals,  such  as  a  sys¬ 
tem  which  interleaves  the  code  symbols  so  that  they  appear  random 
relative  to  the  interference.*  Again,  this  assumption  represents 
a  worst-case  model  since  information  concerning  the  time  varia¬ 
tions  of  the  interfering  signals  is  not  utilized  by  the  decoder, 

4.2.1  Binary  Decoding 

For  this  binary  symmetric  channel,  a  maximum- likelihood 
receiver  [4. 5], [4. 7]  will  decode  on  the  transmitted  sequence  by 
simply  picking  the  sequence  with  the  minimum  number  of  disagree¬ 
ments.  For  the  two-sequence  case,  a  decision  is  based  on  the 
d  symbols  which  differ.  Thus,  the  probability  of  error  for  odd 
values  of  d  is  given  by 

-  Z  (,)  P*- ;  d  odd  (4.11) 

i=(^) 


Appendix  C  discusses  some  techniques  for  randomizing  the 
interference  by  interleaving. 
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where  p  is  the  probability  of  error  for  this  binary  symmetric 
channel.  For  even  valxies  of  d,  we  have 


+  E  (J)  (i-p)'*'^  :  d 

fi 


even 


i=yl-l 


(4.12) 


Note  that  when  we  have  exactly  d/2  errors,  the  probability  of  an 
error  is  1/2  since  both  seq\xences  are  equally  likely. 

For  the  additive  Gaussian  channel  with  binary  coherent 
phase-shift  keying  (CPSK) ,  the  probability  of  a  bit  error  before 
binary  decoding  is  given  by 


p  =  Pr[y<0|x  =  v^]  =  Pr[y>0|x=-^j 


(4.13) 


The  transmitted  symbol  is  assumed  to  be  given  by 


X  -  vi; 

X  -  -  ve; 


for  a  binary  1 
for  a  binary  0 


(4.14) 


4.2.2  Binary  Decoding  with  Interference  (Model  2) 

During  the  occurrence  of  interference,  each  binary  symbol 
is  assvimed  to  have  a  probability  of  error  of  1/2  and  a  proba¬ 
bility  of  error,  given  by  (4.15)  occurs  when  interference  is 
not  present.  Assuming 


Pr[ Interference  is  Present]  =  6 


(4.16) 


we  can  write 


?!  =  +  p(l  -  6) 

This  probability  of  an  error  also 
an  uncoded  system  in  the  presence 

To  obtain  the  valtie  of  Pg(d) 
occurring  with  a  probability  of  6 
of  errors  between  symbols  within  i 
independent.  We  now  can  write 


(4.17) 

represents  the  performance  of 
of  interference. 

for  a  channel  with  interference 
we  assume  that  the  probability 
.  sequence  is  statistically 


;  d  odd  (4.18) 


4.2.3  Binary  Decoding  with  Interference  and  Erasure 
Information  (Model  4) 

For  this  case  we  assume  that  an  erasure  signal,  coincident 
with  the  interference,  is  available.  Since  the  probability  of 
an  error  is  assumed  to  be  1/2  during  the  occurrence  of  inter¬ 
ference,  we  can  simply  Ignore  those  m  code  symbols  which  are 
destroyed  by  interference  and  base  our  decision  on  the  (d  -  n) 
meaningful  symbols. 

The  probability  of  having  p  symbols  destroyed  by  inter¬ 
ference  within  the  d  symbols  xised  in  our  decision  rule  is  given 
by 
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f(M)  -  (2)  e** 


(4.20) 


Inhere,  as  before,  6  is  the  probability  of  interference  occurring 
which,  in  this  case,  is  also  the  probability  of  an  erasure. 

The  probability  of  an  error  between  two  sequences  is  now 
given  by 


®  P=0 


(4.21) 


\^ere 


^  ;  (d-p)  odd  (4.22) 


=  2l^)P  (1-pj  ^  2  (i)p(l-p) 


PgECd  -  M) 1m] 


;  (d-fi)  even  (4.23) 

The  value  of  p  is  just  the  binary  error  probability  for  a 
channel  without  interference  and  is  thus  given  by  (4.15).  For 
this  model,  p  is  also  the  conditional  probability  of  error  given 
that  an  erasure  is  not  present. 

4.2.4  Channel  Measurement  Decoding 

For  this  model,  a  decoder  capable  of  using  received  channel 
measurement  information  is  assisned. 

Assuming  maximum- likelihood  decoding  is  used,  the  proba¬ 
bility  of  errors  between  two  sequences  of  Hamming  distance  d  is 
given  by 
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Pg(d)  =  Pr[p(xl2^i)  >  P(zlx  )1 


(4.24) 


where,  for  a  Gaussian  channel. 


exp 


P(zlx  )  “ 


i 


N, 


It  Nq) 


(4.25) 


is  the  conditional  probability  density  function  for  the  trans¬ 
mitted  sequence,  and  p(ila^i)  is  the  corresponding  fvinction  for 
the  sequence  of  distance  d  from  the  transmitted  sequence. 

Taking  logs  and  dropping  irrelevant  terms  enables  one  to 

write 


P^(d)  =  Pr 
e 


Y'  y.(x  -  X  ,\  <  0 


(4.26) 


The  relevant  terms  in  (4.26)  are  composed  only  of  the  d  terms 
with  i  such  that  x^^  ^ x^^  which  can  be  written  as 


P  (d)  =  Pr 
e'  ' 


[2dEs  +  2VF  ^  n.)  <0 
i=l 


(4.27) 


The  Gaussian  variables,  nj,  are  independent  zero  mean  variables 
with  a  variance  given  by  Nq/2.  Since  the  weighted  s\jm  of  these 
d  Gaussian  random  variables  has  a  variance  of  2E  dNQ,  the 
probability  of  error  can  be  calculated  as  in  (4.15)  to  give 


(4.28) 
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4.2.5  Channel  Measurement  Decoding  with  Interference 
(Model  1) 

For  this  model  we  will  assvune  that  the  received  signal  Is 
just  given  by  additive  noise  alone  during  the  occurrence  of 
Interference . 

During  the  occurrence  of  Interference  with  a  probability 
of  5,  the  received  decision  statistic 

yj.  -  (4.29) 


With  no  Interference,  which  occurs  with  a  probability  of  (1-6), 
we  have 


yi  -  ±  ^ 


(4.30) 


Following  the  analysis  given  In  Section  4.2.4,  we  can 
modify  (4.27)  for  the  case  when  n  symbols  are  destroyed  by 
Interference  to  give 

P  (d|M)  =  Prr2(d-M)E  +  ZyjE  n.  <  o]  (4.31) 

L  ®  ®  1=1  ^  I 


Note  that  the  contribution  from  the  noise  terms  remains  un¬ 
changed  but  the  mean  of  the  decision  statistic  Is  decreased 
because  of  the  Interference. 


The  conditional  probability  of  an  error  between  two  se¬ 
quences  Is  now  given  by 


Pg(d|M) 


Q 


(  |22(d-n)2 


(4.32) 


and  the  probability  of  error  between  two  sequences  Is  given  by 


=  2^  (^)  (1-6)'*"''  PgCdlM) 


(4.33) 


where  Pg(d|^)  is  given  by  (4.32) 


4.2.6  Channel  Measurement  Decoding  with  Interference 
and  Erasure  Information  (Model  3) 

For  this  model  we  assume  that  an  erasure  signal  is  avail¬ 
able  during  the  occurrence  of  interference.  Thus,  the  m  symbols 
affected  by  interference  can  be  omitted  from  the  decision  rule 
to  give 


with  the  probability  of  error  given  by  (4.33)  when  (4.35)  is 
used. 

Table  4-1  summarizes  the  results  in  Sections  4.2.1  through 

4.2.6. 

4,3  Probability  of  Error  for  Convolutional  Codes 

Following  the  analyses  given  in  [4,8],  [4.9],  and  [4.10], 
the  probability  of  a  bit  error  for  convolutional  codes  can  be 
upper  bounded  by 


p  <  P  (d)  (4.36) 

®  d=d£  ® 

where  d^  is  the  minimum  free  distance  of  a  given  convolutional 
code  and  a^  is  the  total  number  of  information  bit  errors  occur¬ 
ring  in  all  sequences  of  Hamming  distance  d  away  from  the  trans¬ 
mitted  sequence.  Fortunately,  for  thi^!  short  convolutional  codes 
of  Interest,  a^  can  readily  be  found.  Tables  4-2,  4-3,  and  4-4 
(from  [4.9])  illustrate  these  results  for  some  popular  rate-1/2 
codes.  Effective  lower  rate  codes  can  be  simply  obtained  by  the 
repeating  taps  of  the  rate-1/2  convolutional  codes,  i.e.,  a  rate- 
1/4  code  of  twice  the  free  distance  is  obtained  by  transmitting 
each  coded  symbol  twice. 
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TABLE  4-1 


SUMMARY  OF  RESULTS  FOR  THE  PROBABILITY  OF 
AN  ERROR  BETWEEN  TWO  SEQUENCES 


Model 

Assumed 

Error  Probability 

Binary 

Decoding 

^  (i)  P""  5  ^ 

^"~2~ 

1 

where  P  *  Q  IJ-r^  1 

V  °  / 

i*^l  d  even 

Binary 

Decoding 

with 

Interference 

Occurring 

with 

Probability 

6 

fe<‘'>  -  (i)  Pi  (1  - 

where  P j  “  J  ®  P(1  ■  5) 

2'd/2/Pl  ^  (i/Pl^^'Pl^  » 

i=Sl  , 

2  d  even 

Binary 

Decoding 

with 

Interference 

and 

Erasure 

Information 

d 

Pe(d)  =  E  f(M)  Pe(d-MlM) 
n=o 

where  Pg[  (d-/Li)  1  fx]  =  Pg[(d-;i)  -  for  binary 

decoding] 

and  f(M)  =  (^)  6^  (1-6)*^"^ 

TABLE  4-1  (Continvied) 


TABLE  4-2 


BEST  RATE-1/2  CONSTRAINT  LENGTH-3  CODE 


Code 


111 
10  1 


Minimxjm  free  distance  »  5 

Nximber  of  Number  of  Bit  Errors 

Weight  Adversaries  in  the  Adversaries 


5 

1 

1 

6 

2 

4 

7 

4 

12 

8 

8 

32 

9 

16 

80 

10 

32 

192 

11 

64 

448 

12 

128 

1024 
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TABLE  4-3 


BEST  RATE- 1/2  CONSTRAINT  LENGTH-5  CODE 


^  .  11101 
10  011 

Minimum  free  distance  *  7 


Number  of 

Weight  Adversaries 


=  Number  of  Bit  Errors 
in  the  Adversaries 


7 

2 

8 

3 

9 

4 

10 

16 

11 

37 

12 

68 

13 

176 

14 

432 

4 

12 

20 

72 

225 

500 

1324 

3680 


4-15 


TABLE  4-4 


BEST  RATE -1/2  CONSTRAINT  LENGTH- 7  CODE 


Code 


11110  0  1 
1011011 


Minimum  free  distance  =  10 


Weight 

Number  of 
Adversaries 

10 

11 

11 

0 

12 

38 

13 

0 

14 

193 

15 

0 

16 

1331 

=  Nvimber  of  Bit  Errors 
in  the  Adversaries 

36 

0 

211 

0 

1404 

0 

11633 


4.4  Probability  of  an  Error  for  Block  Codes 


When  channel  measurement  decoding  is  used,  the  results  in 
Section  4.2  can  be  directly  applied  by  following  the  analyses  in 
[4.11]  \diich  gives  an  approximation  for  the  probability  of  a  bit 
error  by 

^  “  I  "d 


\diere  d  is  the  minimum  distance  of  a  block  code  of  length  N 
which  contains  n^j  words  of  minimum  distance  d.  A  strict  union 
upper  bound  is  gxven  by 


P  s 
e 


(4.38) 


Two  rate-1/2  codes  of  interest  are  the  (24, 12; 8)  Golay  code 

with 


d  -  8,  N  =  24,  n^  =  759  (4.39) 

and  the  (128,64; 22)  BCH  code  with 

d  *  22,  N  =  128,  n^  «  243,840*  (4.40) 


For  the  Golay  code,  (4.38)  can  be  used  since  the  weight 
distribution  is  known  and  is  given  by 


759,  2576, 


759,  n2^  =  l  (4.41) 


Lower-rate  block  codes  can  be  obtained  by  repeating  these 
codewords,  which  is  similar  to  repeating  the  taps  in  a  convolu¬ 
tional  code.  Alternatively,  the  large  class  of  BCH  codes  can 
be  used  to  select  low-rate  codes,  as  illustrated  in  [4.13]. 

For  binary  decoding,  direct  use  of  Section  4.2  can  be  made 
by  using  (4.37)  or  (4.38),  as  is  the  case  for  the  channel 


This  number  has  been  obtained  with  "almost  certainty"  in  [4.12]. 


measurement  decoding  expression.  However,  it  should  be  noted 
that  the  boxinds  are  for  maxlmm- likelihood  decoding,  vdiich  is 
generally  not  used  for  decoding  binary  block  codes.  Performance 
bounds  for  bounded  distance  decoding  have  been  obtained  in  [4.11] 
which  are  more  suitable  for  predicting  the  performance  of  binary 
decoding  of  block  codes.  Boxinds  of  this  nature  will  be  obtained 
for  binary  decoding  operating  with  and  without  interference. 

4.4.1  Binary  Decoding 

For  the  case  when  d  is  odd,  a  simple  bound  is  given  by 

^  N  Z  (D  P^(l-P)^’^  ;  d  odd  (4.42) 

i=e+l 

Note  that  whenever  there  are  e+1  or  more  errors ,  the  decoder  may 
at  most  produce  an  extra  e  errors.  The  error-correcting  capa¬ 
bility  of  a  binary  code  of  minimum  distance  d  is,  of  course, 
given  by 


e 


d  -  1 
.  2  . 


(4.43) 


When  the  nvmber  of  codewords  of  minimum  weight  d  is  known  to  be 
n^j,  the  upper  bound  given  in  (4.42)  can  be  tightened  to 


(4.44) 


where 


'  ["d  (e+l)]/(e+l)  ;  “ 


(4.45) 


Note  that  when  there  are  e+1  errors  in  a  codeword,  there  is  a 
probability  A  that  the  pattern  is  not  detected  and  results  in 
d  decoded  errors;  and  a  probability  1-A  that  the  pattern  is 
detected  and  the  e+1  errors  remain  xanchanged.  The  expression 
for  A  is  obtained  by  noting  that  for  each  codeword  of  minimum 
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distance  d  away  from  the  transmitted  codeword,^  patterns  of 
e+1  errors  are  xmdetected.  [There  are  /J^j^jpossiDie  error 
patterns  of  weight  e+1.]  ' 

For  the  case  where  d  is  even,  the  upper  bound  on  the  de¬ 
coded  bit  error  rate  is  given  by 


Pb  ^ 


e  +  1 


+  1  /  N  \ 
N  \e+l/ 


e+1,,  .N-e-1 

P  (1-p) 


N 


d  even 


N-1. 

9 

(4.46) 


The  first  term  of  (4.46)  is  due  to  the  fact  that  all  possible 
e+1*  d/2  errors  can  be  detected  for  even  d.  Eqviatlon  (4.46)  is 
as  tight  as  the  bovind  given  by  (4.44);  however,  in  (4.46)  the 
value  of  n^  is  not  required. 

4.4.2  Binary  Decoding  with  Interference  (Model  2) 

For  this  case,  we  simply  replace  p  in  Eqs.  (4.42),  (4.44), 
and  (4.46)  by 

Pi  =  +  (1.6)P  (4.47) 

which  is  the  overall  probability  of  a  binary  error  dxxe  to  inter¬ 
ference  or  Gaussian  noise. 

4.4.3  Binary  Decoding  with  Interference  and  Erasure 

I  Information  (Model  4) 

The  standard  way  of  treating  this  problem  is  to  use  the 
trinomial  probability  function.  We  will  proceed  in  this  formal 
manner  and  eventually  relate  the  trinomial  probabilities  to  the 
actual  probability  of  interest  to  us. 

Let  Ps  and  be  the  respective  (unconditional)  probability 
of  erasure  and  probability  of  error.  Thus, 

P  +  P..  ^  1 
s  t 

The  probability  that  there  are  i  erasures  and  j  errors  among 
independent  bits  is  given  by 


L9 


-  (DC’f)  J’s  - '■s  - 


where 


(i^j)  ‘ 


is  the  trinomial  coefficient. 


This  function  may  also  be  written  as 


(4.48) 


f(N;i,j)  *  Pr[i  erasures]  Pr[j  errors li  erasures] 

/  P  /  P 

(T)(r:V)  (^-ttV) 


(4.49) 


where  [Pt/(1-Ps)l  is  the  conditional  probability  of  a  symbol 
error  given  that  no  erasure  is  present. 

A  decoding  error  results  if  there  are  i  erasures  and  j 
errors  such  that 


i  +  2j  s  d 


(4.50) 


If  there  are  i  erasures  with  i^d-1,  the  decoder  may  produce 
as  many  as 


®  ~J 

additional  errors  in  decoding.  When  the  nianber  of  i  erasures 
is  equal  to  d  or  greater,  no  additional  errors  are  Introdviced  by 
the  assumed  bovinded  distance  decoder  which  corrects  only  up  to 
e  errors. 


A  somewhat  tighter  boxand  can  be  obtained  by  noting  that  when 
(d-i)  is  even,  no  additional  errors  are  introduced  \dien  j  * 
(d-i)/2.  However,  this  refinement  is  only  of  secondary  Impor 
tance  and,  at  most,  tightens  the  bound  by  a  factor  of  2. 


The  probability  of  a  bit  error,  ?£,  can  be  upper  bounded  by 
the  follo^ng  expression: 


dzl  N^i 
j= 


sgfi)  (‘-A-J 

•  S  Jo  g  <‘*«r;‘)(A-j  (-I^vr' 


(4.52) 


Note  that 


*  i 
-  i  +  nP 


(4.53) 


enables  one  to  write  this  upper  bound  as 


i  g  r.)  ‘  (A-j  ('■  1^}’“ 

♦s  -"A;] 


(4.54) 


For  our  problem,  the  probability  of  an  erasure  is  given  by 


5 


(4.55) 


and  the  conditional  probability  of  an  error  is  given  by 


P  * 


1  -P 

s 


(4.56) 


Thus,  (4.54)  can  readily  be  evaliiated  for  any  code  with  a 
known  minimxm  distance. 


4.5  Two-Stage  Coding  Approaches 

Thus  far  we  have  established  boimds  on  the  performance  of 
interleaved  block  and  convolutional  codes  operating  in  the  pre¬ 
sence  of  interference.  In  this  section,  coding  approaches  based 
on  the  use  of  two  separate  levels  of  coding  are  discussed  and 
applied  to  the  interference  problem.  The  use  of  two  separate 
codes  generally  leads  to  an  implementation  which  is  less  complex 
than  the  hardware  required  for  a  single  level  of  coding  of 
similar  performance.  Also,  a  two-level  coding  approach  can  be 
made  adaptive  by  using  the  first  level  of  coding  to  correct 
random  errors  and  to  detect  interference,  with  the  second  level 
of  coding  used  to  fill  in  the  data  lost  during  the  interference. 
A  large  nxmober  of  coding  techniqiies  fall  into  this  class,  such 
as  product  (iterative)  codes,  concatenated  codes,  and  multiple- 
rate  codes. 


4.5.1  Interleaved  Inner  and  Outer  Coding  Approaches 
(Nonadaptive) 

This  coding  approach  uses  an  interleaved  inner  code  and  an 
interleaved  outer  code  to  improve  the  performance  available  with 
a  single  level  of  coding.  A  block  diagram  is  illustrated  on 
Figure  4.1. 

The  inner  interleaver  "randomizes"  the  interference,  and  the 
outer  interleaver  is  used  to  randomize  the  error  burst  results 
from  the  inner  decoder.  For  a  convolutional  inner  decoder,  error 
bursts  of  several  constraint  lengths  must  be  randomized,  while 
for  a  block  code,  the  error  burst  is  simply  given  by  the  block 
length. 
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Figure  4.1  Block  Diagram  of  an  Interleaved  Inner  and  Outer  Coding  Approach 


Once  the  performance  of  the  inner  code  is  obtained,  the. 
performance  of  the  outer  code  is  obtained  by  noting  that  the 
inner  code  decoded  bit  error  probability  is  jixst  the  error  rate 
into  the  interleaved  outer  decoder. 

For  a  boxonded  distance  binary  block  outer  decoder,  the 
performance  is  given  by  Eqs.  (4.42)  -  (4.46),  where  p  is  inter¬ 
preted  as  the  decoded  error  probability  of  the  inner  code.  For 
a  binary  convolutional  outer  decoder,  the  performance  is  given 
by  (4.36)  with  P^Cd)  given  by  (4.11)  or  (4.12). 

For  Reed-Solomon  (R-S)  outer  codes,  we  work  with  symbols 
of  a  bits  each.  The  symbol  error  probability  before  outer  de¬ 
coding  is  obtained  in  terms  of  the  inner  decoded  bit  error 
probability,  denoted  as  p^,  as 

p(s)  =  1  -  (1  -  p^)“  <  a  p^  (4.57) 


if  an  outer  bit  interleaver  is  used. 

A  lower  value  of  p(s)  is  obtained  if  the  outer  interleaver 
is  used  to  interleave  o-bit  blocks.  In  this  case,  we  can  write 

p(s)  =  Pr[error  burst]  P(symbol  error  I  error  burst)  (4.58) 


by  assuming  inner  decoded  bit  errors  occur  in  bursts  greater  than 
a  bits.  The  probability  of  an  error  burst  is  2pjj  \dien  the  proba¬ 
bility  of  a  bit  error  during  an  error  burst  is  assumed  to  be  1/2. 

Thus,  we  can  calculate  the  symbol  error  probability  as 


P(s)  =  2p^ 


1 


<  2p, 


(4.59) 


when  an  a-bit  block  outer  interleaver  is  used.  The  use  of  (4.59) 
to  estimate  the  value  for  p(s)  is  somewhat  optimistic  since, 
generally,  even  when  errors  occur  the  bit  is  below  1/2. 

The  decoder  symbol  error  rate,  Pg(decoded  symbol),  is  upper 
bounded  by 


P^(decoded  symbol)  ^  (i  +  e)  pfs)  [  1  -  p(s)  (4.60) 

i=e-i-l  ' 
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where  d  is  odd  with  When  d  is  even, 

P^Cdecoded  symbol)  ^  (e  +  l)  I ^  ^  ^ 


N 

±S+2 


(1)  (i  +  e)  p(s)[l-p(s)]”"^ 


(4.61) 


where  e  =  ^  -  1 . 

The  final  decoded  bit  error  probability,  P^,  is  given  by 


P^ (decoded  symbol) 


(4.62) 


Note  that  when  a  symbol  error  occurs,  one  of  2*^-1  incorrect  sym¬ 
bols  can  occur  and,  of  those  2“/2  =  2“”^  symbols  will  yield  a  bit 
error.  The  ratio  of  2“"l/2“-l  is  just  the  factor  used  to  convert 
the  symbol  error  rate  to  a  bit  error  rate. 

Conventionally,  an  R-S  code  has  been  used  as  an  outer  code. 
However,  it  is  interesting  to  note  that  binary  block  codes  may 
actxially  be  more  suitable  than  the  R-S  codes.  This  is  true  in 
spite  of  the  fact  that  R-S  codes  have  the  greatest  minimvim  dis¬ 
tance  of  any  code  of  R  with  a  bits  per  symbol.  Note  that  an 
R-S  code  of  length  N  symbols  and  K  information  symbols,  R  =  K/N, 
has  a  minimum  distance  of  N+K+1,  which  is  the  absolute  maximum 
[4.7].  Since  this  result  is  for  a  code  with  a-bit  symbols,  it 
is  of  interest  to  compare  an  R-S  code  with  a  binary  code  of  equal 
rate  and  an  eqvial  nvimber  of  bits. 

An  interesting  high-rate  binary  code  is  the  rate-0.9 
(240,216; 7)  code  which  is  also  a  suitable  outer  code.  For  an 
R-S  code  of  R=0.9  and  minimum  distance  7,  we  must  satisfy 


R  =  I  =  0.9 


(4.63) 


and 


D=N-K+1=7 


(4.64) 
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which  implies 


N  s  60  symbols 


(4.65) 


A  (60,54;  7)  R-S  code  must  have  at  least  six  bits  per  S3na[ibol 
since  the  code  length  must  satisfy 

N  s  2“  (4.66) 


Thvis,  the  shortest  rate-0.9  R-S  code  of  minimum  distance  7  is 
60x6  =  360  binary  bits  long. 

If  we  restrict  the  R-S  code  to  have  the  same  length  in 
binary  digits  as  the  (240,216)  code,  only  the  (40,36 ;5)  R-S  code 
with  a  =  6  can  exist. 

A  direct  comparison  of  the  performance  of  the  rate-0.9 
binary  block  code  and  the  rate-0.9  R-S  codes  is  given  on 
Figure  4.2.  Note  that  the  (60,54;7)  R-S  code  can  out-perform 
the  (240,216; 7)  BCH  code  only  if  we  use  symbol  interleaving  and 
are  ^vwranteed  that  burst  errors  occur  with  an  error  rate  of 
1/2.  If  bit* interleaving  is  used,  the  (60,54; 7)  R-S  code  offers 
inferior  performance  to  that  possible  for  the  shorter  (in  binary 
bits)  BCH  code.  The  (40,36; 5)  R-S  code,  which  is  the  same 
length  as  the  BCH  code,  offers  inferior  performance  for  the  case 
when  a  symbol  interleaver,  or  bit  interleaver,  is  used.  The 
importance  of  binary  block  codes  as  outer  codes  should  be  clear 
from  even  these  preliminary  results. 

4.5.2  Adaptive  Inner  and  Outer  Coding  Techniques 

Coding  techniques  in  this  class  use  an  inner  code  to  detect 
the  presence  of  interference.  The  short  rate-1/2,  K=7  convolu¬ 
tional  code  is  quite  unsuitable  for  these  techniqties  since  most 
error  are  undetectable.  However,  the  long  rate-1/2  (128,64; 22) 
BCH  code  is  quite  attractive  since  most  errors  are  detectable 
either  by  the  decoder  or  simply  by  comparing  the  analog  weight 
of  the  selected  error  pattern  to  an  appropriate  threshold,  such 
as  one  based  on  the  analog  weight  of  the  sum  of  the  r  least 
reliable  bits. 

The  inner  decoder  supplies  binary  errors  and  erasures  to 
the  outer  decoder.  To  determine  the  probability  of  these  events, 
we  first  note  the  probability  of  interference  is  given  as 
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DECODED  BIT  ERROR  RATE 


lO*"  10 

INPUT  BIT  ERROR  RATE 


Figure  4.2  Comparison  of  Error  Rate  Performance  for 
R  “  0 . 9  Codes 
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Pr[ interference]  =  6 


(4.67) 


An  undetected  inner  decoding  error  is  most  likely  to  occur 
in  the  presence  of  interference;  but,  in  general,  an  undetected 
error  can  occur  in  the  presence  of  noise  as  well.  Thus,  we  can 
write 


P^.  “  (1-6)  P(e|noise)  +  6  P(e|  interference)  (4.68) 

Similarly,  the  probability  of  an  erasure  is  given  by 

P  =  (1-6)  P(Elnoise)  +  6  P(e)  interference)  (4.69) 
s 

In  the  above  equations,  Pj.  and  Pg  are  unconditional  probabili¬ 
ties,  as  defined  in  Section  4.4.3. 

For  a  long  block  code  with  good  detection  capabilities  to 
a  first  approximation,  we  can  assume  that 

Pj.  «  0  (4.70) 


and 


P  **  (1-6)  P(e1  noise)  +  6 
8 


(4.71) 


The  probability  of  an  erasure  (detected  block  error)  in  the 
presence  of  noise  only  is  given  by 


F(E|noise)  » 


-  channel  measurement 
decoding 


(4.72) 


P(E|noise) 


S  (i)p^(l -  binary 
i=e+l  decoding 


(4.73) 


For  the  (128,64)  block  code,  n^j*  243,840;  e+l=ll;  d>22. 

In  the  general  case,  the  probability  of  error  after  de¬ 
coding  is  given  by  (4.54)  for  an  outer  code  with  N  bits  (or 
symbols)  and  of  minimum  distance  d. 

4-28 


When  (4.70)  and  (4.71)  are  satisfied,  Eq.  (4.54)  is  simpli¬ 
fied  to 


P 

e 


(4.74) 


For  the  (240,216)  outer  code,  d«7  and  N  =  240.  Alterna¬ 
tively,  a  (128,64)  outer  code  can  be  used  in  conjunction  with 
a  (128,64)  inner  code.  For  this  case,  d  -  22  and  N  =  128. 

Considerably  more  sophisticated  adaptive  coding  techniques 
may  also  be  considered  by  the  analysis  techniques  similar  to 
those  used  in  this  Section. 
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SECTION  5 


PERFORMANCE  OF  BLOCK  CODES  IN  THE 
PRESENCE  OF  INTERFERENCE 


In  this  section,  performance  results  for  the  rate-1/2 
(24,12; 8)  and  the  (128, 64; 22)  block  codes  are  presented  for 
the  four  interference  models  considered  in  Section  4.  Results 
for  other  block  codes  such  as  the  rate-0.9  BCH  code  and  R-S 
codes  are  presented  in  Sections  7-9. 

Throughout  this  section,  as  well  as  Section  6,  the  follow¬ 
ing  format  is  used. 

Each  figure  will  contain  the  uncoded  modulation  results , 
denoted  by  A,  binary  decoding  results  (model  2  or  4)  denoted 
by  B,  and  channel  measurement  decoding  results  (model  1  or 
3)  denoted  by  C.  When  no  erasure  information  is  available, 
models  1  or  2  are  applicable  and  when  erasure  information  is 
available,  models  3  and  4  are  applicable.  From  each  curve 
the  benefits  of  binary  and  channel  measurement  decoding  can  be 
readily  obtained.  The  coding  gain  defined  as  the  reduction  in 
Eb/No  for  a  specified  level  of  performance,  i.e.,  1C"5,  can  be 
obtained  directly  from  each  figure.  The  amount  of  interference 
is  varied  over  the  values  0,  57o,  107.,  157o,  and  207o  and  for 
each  non-zero  interference  level  two  graphs ,  with  or  without 
erasure  information,  are  obtained.  Thus,  nine  curves  are 
required  to  characterize  a  given  code  over  the  four  interfer¬ 
ence  models  and  over  the  0  to  20%  range  of  interference 
probabilities . 

Figures  5.1  to  5.9  represent  these  results  for  the 
(24,12)  Golay  code  and  Figures  5.10  to  5.18  are  the  correspond¬ 
ing  results  for  the  (128,64)  BCH  code. 

The  results  when  no  erasure  information  is  available. 
Figures  5.1  to  5.5  and  5.10  to  5.14,  are  obtained  from 
Eqs.  (4.37)  (channel  measurement  decoding)  and  (4.44)  and  (4.46) 
(bounded  distance  binary  decoding) .  When  erasure  information 
is  available.  Figures  5.6  to  5.9  and  5.15  to  5.18,  Eq.  (4.37) 
still  applies  for  the  channel  measurement  decoded,  with  the 
appropriate  Pe(d)  obtained  from  Table  4-1.  For  the  bounded 
distance  binary  erasure  decoded,  Eq.  (4.54)  is  used. 


The  equations  used  for  the  bounded  distance  binary  decoding 
are  very  tight  upper  bounds  [5.1]  with  the  actual  performance 
expected  to  be  only  a  factor  of  a  dB  better  than  the  mathe¬ 
matical  upper  bounds.  The  channel  measurement  equations 
represent  very  tight  estimates  for  the  Golay  code  [5.1] 

[5.2],  but  since  the  true  maximum  likelihood  performance  of 
the  (128,64)  BCH  code  is  unknown,  the  tightness  of  these  chan¬ 
nel  measurement  equations  Is  also  unknown.  Simulation  results 
for  various  channel  measurement  decoding  algorithms  for  the 
(128,64)  BCH  code  [5.3]  [5.4]  are  less  than  1  dB  off  the 
equations  used  In  this  report. 

The  effects  of  quantization  are  not  included  in  any  of 
the  equations  developed  in  Section  4,  however.  Appendix  B 
develops  bounds  for  the  loss  in  performance  due  to  quantization. 

The  no  Interference  case.  Figures  5.1  and  5.10,  can  also 
be  viewed  as  the  performance  in  the  presence  of  continuous 
jamming  (non-pulse)  jamming.  Note,  that  at  a  bit  error  rate  of 
10“5,  the  channel  measurement  decoding  approach  offers  coding 
gains  (curve  A  -  curve  C)  of  4  dB  for  the  Golay  code  and  over 
6  dB  for  the  (128,64)  BCH  code.  For  binary  decoding,  the  coding 
gains  are  2  dB  for  the  Golay  code  and  3.5  dB  for  the  (128,64) 

BCH  code . 

The  coding  gains  for  the  case  when  interference  is  present 
approach  infinity  for  many  of  the  interesting  cases.  Note 
that  for  this  worst-case  model,  the  uncoded  system  has  an 
irreducible  error  of  1/2  during  the  presence  of  the  assumed 
completely  destructive  pulses,  i.e.,  regardless  of  the  value  of 
Eb/No>  the  uncoded  system  must  have  a  bit  error  rate  greater 
than  6/2.  The  importance  of  channel  measurement  decoding  and 
erasure  information  should  be  clear  from  these  results. 

While  the  Golay  code  offers  inferior  performance  to  the 
(128,64)  BCH  code,  this  short  code  has  the  property  that  true 
maximum  likelihood  decoding  can  be  achieved  since  there  are 
only  2^^  codewords.  Equations  (4.38),  (4.41)  and  Table  4-1 
can  be  used  to  upper  bound  the  performance  of  a  maximum  likeli¬ 
hood  binary  decoder  for  the  Golay  code.  Note,  that  the  channel 
measurement  equations  are  approximations  to  maximum  likelihood 
decoding  and,  thus,  need  not  be  modified. 

Figures  5.19  to  5.27  include  the  maximum  likelihood 
binary  decoding  upper  bound,  superimposed  as  curve  D,  on 
the  performance  figures  for  the  Golay  code. 


5-2 


For  binary  decoding  without  erasure  information,  the 
upper  bounds  for  maximum  likelihood  decoding  indicate  a 
loss  in  performance.  In  fact,  since  the  (24,12)  Golay  code 
is  quasisphere-packed,  the  botmded  distance  decoder  and  the 
maximum  likelihood  decoder  should  offer  essentially  the  same 
performance.  The  differences  shown  on  Figures  5.19  to  5.23 
are  just  a  consequence  of  the  fact  that  the  bounded  distance 
decoding  bounds  (as  advertised  in  Section  4)  are  tighter  than 
the  maximv^  likelihood  decoding  bounds . 

The  importance  of  true  maximum  likelihood  decoding  is 
quite  evident  when  erasure  information  is  available.  Even 
though  the  Golay  code  is  quasisphere  packed,  a  bounded 
distance  decoder  is  not  equivalent  to  a  maximum  likelihood 
decoder  when  erasure  information  is  available.  Note,  that 
when  d  =*  8  .  erasures  are  present,  a  bounded  distance  decoder 
will  make  errors,  while  a  maximum  likelihood  decoder  has  a 
good  chance  of  correcting  a  pattern  with  eight  erasures. 
Figures  5.24  to  5.27  indicate  the  importance  of  maximum  like¬ 
lihood  decoding  in  the  presence  of  interference.  Even  binary 
decoding  with  erasure  information  has  the  same  irreducible 
error  as  that  for  channel  measurement  decoding  with  erasure 
information. 

The  convolutional  decoding  results  given  in  Section  6  are 
all  for  short  convolutional  codes  and  thus  maximum  likelihood 
decoding  is  assumed  for  both  binary  and  channel  measurement 
decoding. 
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Figure  5.10  Decoded  Performance  of  a  Block  Code 
Dimensions  (128, 64; 22) 
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Figure  5.13  Decoded  Performance  of  a  Block  Code 
Dimensions  (128, 64; 22) 
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Figure  5.24  Decoded  Performance  of  a  Block  Code 
Dimensions  (24,12;8) 
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SECTION  6 


PERFORMANCE  OF  CONVOLUTIONAL  CODES 
IN  THE  PRESENCE  OF  INTERFERENCE 


The  performance  for  maximum  likelihood  decoding  of  the 
constraint  length  7  convolutional  codes  is  given  in  this 
section.  Results  are  given  for  the  four  interference  models 
under  consideration  and  for  code  rates  of  1/2,  1/4,  1/8, 

1/16,  and  1/32.  These  results  follow  from  the  analyses  given 
in  Sections  4.2  and  4.3. 

Following  the  format  introduced  in  Section  5,  Figures 
6.1  to  6.5  illustrate  the  results  for  rate-1/2  convolutional 
codes  when  no  erasure  information  is  present.  The  results 
for  the  case  when  an  external  erasure  signal,  coincident  with 
the  interference,  are  given  in  Figures  6.6  to  6.9.  These 
results  are  quite  comparable  to  those  obtained  for  the  block 
codes  in  Section  5.  The  (128,64)  BCH  code  generally  out  per¬ 
forms  the  K=7  convolutional  code  and  the  Golay  code  offers  some¬ 
what  inferior  performance  to  the  convolutional  code. 

As  discussed  in  Section  4,  the  lower  rate  convolutional 
codes  are  obtained  by  simply  repeating  the  taps,  and  thus,  the 
unquantized  additive  noise  performance  (with  no  interference)  is 
unchanged.  However,  the  performance  in  the  presence  of  inter¬ 
ference  improves  as  the  code  rate  is  reduced.  Figures  6.10  to 
6.18  illustrate  the  results  from  the  rate-1/4  convolutional  code 
and  Figures  6.19  to  6.27  illustrate  the  corresponding  results 
for  the  rate-1/8  convolutional  code. 

In  order  to  compare  convolutional  coding  results  of 
different  rates  operating  in  the  presence  of  different  levels 
of  interference,  results  have  been  tabulated  in  terms  of  the 
required  E^j/Nq  for  an  error  rate  of  10”^.  A  —  on  Table  6-1 
indicates  that  this  probability  of  error  is  not  achievable  for 
the  given  set  of  conditions.  The  notation  BD  indicates  binary 
decoding  and  the  notation  CD  indicates  that  a  channel  measure¬ 
ment  decoder  is  used. 

The  results  on  Table  6-1  are  illustrated  in  Figures  6.28, 
6.29,  6.30  and  6.31  for  the  following  four-channel  models: 
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i)  Channel  Measurement  Decoding  -  No  Erasure  Information 

ii)  Binary  Decoding  -  No  Erasure  Information 

iii)  Channel  Measurement  Decoding  -  Erasure  Information 
Available 

iv)  Binary  Decoding  -  Erasure  Information  Available 

Each  curve  is  for  a  different  code  rate.  The  same  results  are 
illustrated  in  Figures  6.32,  6.33,  6.34,  and  6.35  when  a  fixed 
value  of  6  is  used  for  each  curve. 

These  figures  may  be  compared  with  the  theoretical  capa¬ 
city  results  [6.1]  given  in  Figures  6.36,  6.37,  6.38,  and  6.39. 

The  general  conclusions  for  the  theoretical  capacity 
results  are  applicable  to  the  practical  convolutional  coding 
results .  The  importance  of  low  rate  codes  and  the  advantage  of 
erasure  information  (when  available)  is  clear  from  both  the 
practical  and  theoretical  results. 

It  should  be  noted  that  these  results  have  been  obtained 
on  an  unquantized  channel.  As  noted  in  Appendix  B,  a  signifi¬ 
cant  loss  can  result  if  a  "standard"  3-bit  quantizer  is  used 
when  operating  in  the  presence  of  interference  without  erasure 
information. 

The  results  obtained  in  this  section,  based  on  our  worst- 
case  models,  can  be  compared  to  the  results  given  in  Appendix  A 
for  rate-1/2  and  1/4  convolutional  codes  operating  in  the 
presence  of  the  less  severe  average’  power -limited  jamming  model. 
Clearly,  the  choice  of  interference  models  canhave  a  dramatic 
impact  on  the  expected  results.  Thus,  we  have  chosen  to 
emphasize  the  worst-case  interference  models  in  this  report 
since,  in  practice,  the  true  characterization  of  the  actual 
jamming  waveform  may  be  quite  difficult. 
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Figure  6.1  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/2;  Constraint  Length  ■  7 
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Figure  6.5  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/2;  Constraint  Length  ■  7 
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Figure  6.6  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/2;  Constraint  Length  *  7 
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Figure  6.8  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/2;  Constraint  Length  ■  7 


Figure  6.9  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/2;  Constraint  Length  ■  7 
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Figure  6.10  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/4;  Constraint  Length  ■  7 
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Figure  6.11  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/4;  Constraint  Length  -  7 
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Figure  6.13  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/4;  Constraint  Length  ■  7 
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Figure  6.14  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/4;  Constraint  Length  -  7 
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Figure  6.15  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/4;  Constraint  Length  ■  7 
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Figure  6.16  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/4;  Constraint  Length  ■  7 
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Figure  6.17  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/4;  Constraint  Length  ■  7 
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Figure  6.18  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/4;  Constraint  Length  =  7 
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Figure  6.21  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/8;  Constraint  Length  ■  7 
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Figure  6.22  Decoded  Perforroance  of  a  Convolutional  Code 
Rate  1/8;  Constraint  Length  ■=  7 
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Figure  6.23  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/8;  Constraint  Length  ■  7' 
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Figure  6.25  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/8;  Constraint  Length  -  7 


Figure  6.27  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/8;  Constraint  Length  ■  7 
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Figure  6.29  Convolutional  Coding  Performance  with 
Code  Rate  as  a  Parameter 
Binary  Decoding-No  Erasure  Information 
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Figure  6.31  Convolutional  Coding  Performance  with 
Code  Rate  as  a  Parameter 
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SECTION  7 

TWO-STAGE  CODING  APPROACHES  BASED 
ON  A  LONG  INNER  BLOCK  CODE 


The  results  in  the  previous  section  indicated  that  low 
rates  are  effective  in  combatting  interference.  In  this  sec¬ 
tion,  we  consider  two-stage  coding  approaches  based  on  a  rate- 
1/2  (128,64)  BCH  inner  code.  The  outer  codes  considered  are 
the  rate-0.9  (240,216)  BCH  code  and  the  (128,64)  BCH  code. 
Thus,  coding  approaches  of  rate-0.45  and  0.25  are  considered 
in  this  section. 

We  begin  by  considering  the  interleaved  inner  and  outer 
decoding  approach  given  by  Figure  4.1  and  analyzed  in  Section 

4.5. 


Typically,  four  curves  will  be  shown  on  each  figure.  The 
uncoded  modulation  results  (raw  bit  error  rate)  will  be 
denoted  by  A.  The  binary  decoding  performance  of  the  outer 
code  alone  will  be  denoted  by  B.  Curves  A  and  B  act  as  refer¬ 
ence  curves  for  the  two-stage  coding  approaches.  Curve  C 
gives  the  performance  when  a  binary  inner  decoder  is  used 
(model  2  or  4) .  The  performance  when  a  channel  measurement 
inner  decoder  is  used  (model  1  or  3)  is  given  by  curve  D. 

The  outer  decoder  is  used  to  correct  binary  errors  remaining 
after  data  is  passed  through  the  inner  decoder. 

Figures  7.1  to  7.9  illustrate  the  results  when  a  rate-0.9 
(240,216)  outer  code  is  assumed.  The  results  when  a  rate-1/2 
(128,64)  outer  code  is  used  are  given  in  Figures  7.10  to  7.18. 
It  is  interesting  to  note  that  the  rate-1/ 2  ®  0.9  combination 
generally  outperforms  the  rate-1/2  ®  1/2  combination.  Fur¬ 
thermore,  it  should  be  noted  that  these  two-stage  coding 
approaches  are  considerably  nrore  efficient  than  the  straight 
low-rate  convolution  coding  approaches  discussed  in  Section  6. 

In  an  attempt  to  obtain  the  benefit  of  erasure  information 
directly  from  the  code,  an  adaptive  coding  approach  has  been 
investigated.  This  approach  does  not  use  an  inner  code  inter¬ 
leaver  and  uses  the  inner  code  to  detect  the  presence  of  pulse 
interference.  This  information  is  fed  into  the  outer  decoder 
as  erasure  infomation.  An  approach  of  this  nature  is 
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Important  for  applications  where  delay  must  be  minimized  since 
no  inner  interleaver  is  required. 

Figures  7.19  and  7.20  Illustrate  the  results  for  the 
(128, 64; 22)  inner  code  and  the  (240, 216; 7)  outer  code  for 
6  =  0  and  6-0,05,  These  results  are  based  on  the  analysis 
given  in  Section  4.5.2.  The  reference  curves  A  and  B  are 
omitted  from  these  figures.  For  6-0,  the  adaptive  approach 
has  a  steeper  slope  than  the  non-adaptive  approach,  and  thus, 
for  low  error  rates,  will  offer  superior  results.  For 
6  -  0.05  and  above,  the  adaptive  code  is  not  effective  as  a 
result  of  the  fairly  limited  erasure -correcting  capability  of 
the  (240, 216; 7)  code. 

A  stronger  outer  code,  the  (128, 64; 22)  is  considered  in 
Figxires  7.21  to  7.23.  Even  this  code  suffers  from  an  irre¬ 
ducible  error  for  pulse  interference  with  large  duty  factors, 
but  is  attractive  for  application  when  the  duty  factor  is 
expected  to  be  below  5%  and  no  erasure  information  is  available. 

Table  7-1  summarizes  the  main  results  for  the  two-stage 
coding  approaches  which  are  based  on  an  interleaved  inner  and 
outer  code.  Comparing  the  required  E^^/Nq  needed  to  achieve 
10“^  to  the  same  results  given  in  Table  6-1  illustrates 
the  importance  of  two-stage  coding  approaches  for  applications 
where  the  code  rate  must  be  maximized  because  of  systems 
requirements . 
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Figure  7.1  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (240, 216; 7) 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6*0.0  and  No  Erasure  Information  Employed 
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Figure  7.3  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (240, 216; 7) 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6-0.10  and  No  Erasure  Information  Employed 
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Figure  7.5 


Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (240, 216; 7) 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6»0.20  and  No  Erasure  Information  Employed 
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Figure  7.6 


Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (240, 216; 7) 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6-0.05  and  Erasure  Information  Is  Employed 
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Figure  7.8  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (240, 216; 7) 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6*0.15  and  Erasure  Information  is  Employed 
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Figure  7.9 


Decoded  Performance  of  a  Two-SCage  Coding  Approach 
Outer  Decoder:  BCH  Code  (240, 2 16; 7) 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6*0.20  and  Erasure  Information  is  Employed 
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Figure  7.10  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (128, 64; 22) 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6*0.00  and  No  Erasure  Information  Employed 


A:  Rav  BlC  error  R«t« 

B:  No  Inn«r  Code,  8CH  Oucor  Doeodor,  RH).50 
C:  Blnorv  Inner  Decoder,  BCK  OuCer  Decoder, 
R-0.25 

D:  Channel  Meeaurement  Inner  Decoder,  BCK 
Outer  Decoder,  R«0.2S 
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Figure  7.11  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (128, 64; 22) 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6"0.05  and  No  Erasure  Information  Employed 
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Figure  7.13  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (128, 64; 22) 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6*0.15  and  No  Erasure  Information  Employed 
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Figure  7.14  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (128, 64; 22) 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6-0.20  and  No  Erasure  Information  Employed 
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Figure  7.16  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (128, 64; 22) 

Inner  Decoder;  Block  Code  (128, 64; 22) 

6-0.10  and  Erasure  Information  is  Employed 
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Figure  7.19  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Adaptive  Technique 
Outer  Decoder:  BCH  Code  (240, 216; 7) 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6=0.00  and  No  Erasure  Information  Employed 
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Figure  7.20  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Adaptive  Technique 
Outer  Decoder:  BCH  Code  (240,216;7) 

Inner  Decoder:  Block  Code  (128,64:22) 

6"0.05  and  No  Erasure  Information  Employed 


C:  iin*tv  Inner  Decoder,  BCH  Outer  Decoder 
R-0.25 

D:  Channel  Meaeuremenc  Inner  Decoder,  3CH 
Outer  Decoder,  R*0.25 
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Figure  7.21  Decoded  Performance  of  a  Tv/o-Stage  Coding  Approach 
Adaptive  Technique 
Outer  Decoder;  BCH  Code  (128, 64; 22) 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6*0.00  and  No  Erasure  Information  Employed 
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Figure  7.23  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Adaptive  Technique 
Outer  Decoder:  BCH  Code  (128, 64; 22) 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6-0.10  and  No  Erasure  Information  Employed 
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SECTION  8 


TWO-STAGE  CODING  APPROACH  BASED 
ON  A  CONVOLUTIONAL  INNER  CODE 


The  encouraging  results  obtained  in  Section  7  for 
rate-0.45  and  rate-0.25  two-stage  coding  approaches  motivate 
additional  study  of  these  coding  approaches. 

Following  the  same  format  used  in  Section  7,  we  obtained 
results  for  the  K=7  convolutional  inner  codes  of  rate-1/2, 

1/4  and  1/8. 

Figures  8.1  to  8.9  illustrate  the  performance  of  a  rate- 
1/2  <8  0.9  coding  approach  based  on  the  inner  convolutional  code 
and  the  rate-0.9  (240,216)  outer  BCH  code.  Similar  results 
are  given  by  Figures  8.10  to  8.18  for  the  rate-1/4  convolu¬ 
tional  inner  code,  and  by  Figures  8.19  to  8.27  for  the  rate- 
1/8  convolutional  inner  code.  The  results  for  the  rate- 
i/8  ®  0.9  *  0.1125  coding 'approach  are  quite  Impressive  and  •  • 
relatively  insensitive  to  the  interference  duty  factor  as  it 
varies  for  0  to  20%.  For  example,  when  erasure  Information  is 
unavailable  a  2-3  dB  loss  in  performance  results  when  interference 
with  a  duty  factor  of  207o  is  compared  to  the  no  interference 
case.  When  erasure  information  is  available,  this  loss  is  only 
on  the  order  of  1  dB.  Needless  to  say,  a  system  based  on  these 
low  rate  coding  approaches  is  quite  robust  and  thus  should 
represent  attractive  ECCM  coding  approaches. 

In  addition  to  considering  a  rate-0.9  outer  BCH  code,  a 
rate-1/2,  outer  convolutional  code  is  considered.  Figures 
8.28  to  8.36  illustrate  these  results.  As  summarized  in 
Table  8-1,  the  choice  of  a  rate-1/ 2  convolutional  outer  code 
is  generally  Inferior  to  the  rate-0.9  outer  code.  Table  8-2 
shows  that  the  rate-1/4  ®  0.9  and  rate  1/8  ®  0.9,  two-stage 
coding  approach  can  be  effective  in  the  presence  of  interfer¬ 
ence  probabilities  which  are  significantly  greater  than  the 
6  «  0.20  Illustrated  graphically. 

Figures  8.37  to  8.40  illustrate  the  results  in  Tables  8-1 
and  8-2  vdiere  the  more  effective  rate-0.9  outer  code  is  used 
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Figure  8.1  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (240,216; 7) 

Inner  Decoder:  Convolutional  Code;  Rate*l/2;  K*7 
6-0.00  and  No  Erasure  Information  Employed 
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Figure  8.2  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (240,216;?) 

Inner  Decoder:  Convolutional  Code;  Rate=l/2;  K=7 
6*0.05  and  No  Erasure  Information  Employed 
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Figure  8.3  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (240, 216; 7) 

Inner  Decoder:  Convolutional  Code;  Rate=l/2;  K*7 
6=0-10  and  No  Erasure  Information  Employed 


Figure  8.5  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (240, 216; 7) 

Inner  Decoder:  Convolutional  Code;  Rate*l/2;  K=7 
6-0.20  and  No  Erasure  Information  Employed 
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Figure  8 . 7 


Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (240, 216; 7) 

Inner  Decoder:  Convolutional  Code;  Rate-1/2;  K-7 
6-0.10  and  Erasure  Information  Is  Employed 
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8  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (240, 216; 7) 

Inner  Decoder:  Convolutional  Code;  Rate*l/2;  K=7 
6*0.15  and  Erasure  Information  is  Employed 
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C:  Binarv  Inner  Decoder,  SCH  Queer  Decoder, 
R-0.225 

D:  Channel  Measureoent  Inner  Decoder,  BCK 
Outer  Decoder,  R«0.225 
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Figure  8.14  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (240, 216; 7) 

Inner  Decoder:  Convolutional  Code;  Rate*l/4;  K=7 
6*0.20  and  No  Erasure  Information  Employed 


Figure  8.15  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (240,216; 7) 

Inner  Decoder:  Convolutional  Code;  Rate*l/4;  K*7 
6«0.05  and  Erasure  Information  is  Employed 
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Figure  8.17  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (240, 216; 7) 

Inner  Decoder:  Convolutional  Code;  Rate-1/4;  K-7 
6-0.15  and  Erasure  Information  is  Employed 
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R-0.225 

D;  Channel  Meeeurenent  Inner  Decoder,  BCH 
Ovtter  Decoder,  R-0.225 
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Figure  8.18  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (240, 216; 7) 

Inner  Decoder:  Convolutional  Code;  Rate-1/4;  K*7 
6 ■0.20  and  Erasure  Information  is  Employed 
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Figure  8.19  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (240, 216; 7) 

Inner  Decoder:  Convolutional  Code;  Rate*l/8;  K*7 
6*0.00  and  No  Erasure  Information  Employed 
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Figure  8.20  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (240, 216; 7) 

Inner  Decoder:  Convolutional  Code;  Rate-1/8;  K=7 
6-0.05  and  No  Erasure  Information  Employed 
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A:  Raw  Bit  Error  Rate 

B:  No  Inner  Code,  BCH  Outer  Decoder,  R*0.90 
C:  Blnarv  Inner  Decoder,  BCH  Outer  Decoder, 
R-0.li25 

D:  Channel  Measuaement  Inner  Decoder,  BCH 
Outer  Decoder,  R-0.1125 
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Figure  8.21  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (240,216;?) 

Inner  Decoder:  Convolutional  Code;  Rate-1/8;  K-7 
6-0.10  and  No  Erasure  Information  Employed 
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Figure  8*22  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (240, 216; 7) 

Inner  Decoder:  Convolutional  Code;  Rate-1/8;  K-7 
6-0.15  and  No  Erasure  Information  Employed 
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Figure  8.25  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (240,216;7) 

Inner  Decoder:  Convolutional  Code;  Rate*l/8;  K"7 
6-0.10  and  Erasure  Information  is  Employed 


A:  Raw  3tc  Error  Rate 

B;  So  Inner  Code,  BCH  Outer  Decoder,  R-0.90 
C:  Blnarv  Inner  Decoder,  BCH  Outer  Decoder, 
R»0.li25 

0:  Channel  Measurement  Inner  Decoder,  BCH 
Outer  Decoder,  R"0.ll25 
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Figure  8.26  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  BCH  Code  (240, 216; 7) 

Inner  Decoder:  Convolutional  Code;  Rate*l/8;  K*7 
6-0.15  and  Erasure  Information  is  Employed 
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Figure  8.29  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Convolutional  Code,  Rate=l/2;  K*7 
Inner  Decoder;  Convolutional  Code,  Rate“l/2;  K“7 
6=0.05  and  No  Erasure  Information  Employed 
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C:  Binary  Inner  Decoder,  Convolutional 
Outer  Decoder,  R«0.25 
D:  Channel  Measureaent  Inner  Decoder, 
Convolutional  Outer  Decoder,  R-0.25 
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Figure  8.31  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Convolutional  Code,  Rate«l/2;  K“7 
Inner  Decoder:  Convolutional  Code,  Rate“l/2;  K*7 
6*0.15  and  No  Erasure  Information  Employed 
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Figure  8.32  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder;  Convolutional  Code,  Rate'=l/2;  K*7 
Inner  Decoder:  Convolutional  Code,  Rate=l/2;  K=7 
6*0,20  and  No  Erasure  Information  Employed 
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Figure  8.34  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Convolutional  Code,  Rate"l/2;  K*®7 
Inner  Decoder:  Convolutional  Code,  Rate=l/2;  K“7 
6*0.10  and  Erasure  Information  Is  Employed 
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D:  Channel  Measurement  Inner  Decoder, 
Convolutional  Outer  Decoder,  R*0,25 
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Figure  8.35  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder;  Convolutional  Code,  Rate*l/2;  K"7 
Inner  Decoder;  Convolutional  Code,  Rate“l/2;  K"7 
6->0.15  and  Erasure  Information  Is  Employed 
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Figure  8.36  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Convolutional  Code,  Rate“l/2;  K“7 
Inner  Decoder:  Convolutional  Code,  Rate-1/2;  K-7 
6=0.20  and  Erasure  Information  is  Employed 


E^/Nq  (dB)  REQUIRED  FOR  A  BIT  ERROR  RATE  OF  10“^  FOR  A  RATE-1/ 2 
INNER  CONVOLUTIONAL  CODE,  WITH  RATE-0.9  AND  RATE-1/2  OUTER  CODES 


Eb/N^  (dB) 

Figure  8.39  Two-Stage  Coding  Results 

Outer  Decoder:  BCH  (240, 216; 7) 

Inner  Decoder:  Convolutional  Code,  K=7 
Binary  Decoding-Erasure  Information  Employed 


SECTION  9 


TWO-STAGE  CODING  APPROACH  BASED  ON 
A  REED-SOLOMON  OUTER  CODE 


In  this  section  we  present  results  based  on  a  Reed-Solomon 
(R-S)  outer  code  of  rate-0.9.  One  R-3  code  considered  is  the 
(60,54; 7)  code,  which  has  the  same  minimum  distance  as  the 
(240,216; 7)  BCH  code  but  is  longer  since  360  binary  bits  are 
needed  to  represent  this  R-S  code.  The  best  R-S  code  of  eqxial 
binary  bit  dimensions  to  the  (240,216; 7)  BCH  code  is  the 
(40,36;5)  R-S  code.  As  discussed  in  Section  4.5,  the  (60,54;7) 
R-S  code  can  outperform  the  (240,216; 7)  BCH  code  if  we  use  symbol 
interleaving  and  are  guaranteed  that  burst  errors  occur  with  an 
error  rate  of  1/2.  If  bit  interleaving  is  used,  the  (60,54; 7) 

R-S  code  offers  inferior  performance  to  that  possible  for  the 
shorter  (in  binary  bits)  BCH  code.  The  (40,36 ;5)  R-S  code,  which 
is  the  same  length  as  the  BCH  code,  offers  inferior  performance 
for  both  the  cases  when  a  symbol  interleaver  or  bit  interleaver 
is  used.  For  completeness,  the  input-output  curves  for  these 
rate-0.9  codes  given  in  Section  4  are  repeated  as  Figure  9.1. 

Since  the  R-S  codes  are  generally  inferior  to  the  results 
possible  with  the  rate-0.9  BCH  outer  decoder,  the  R-S  results  in 
this  section  are  only  applied  to  the  rate-1/2  inner  block  and 
convolutional  code. 

Figures  9.2  to  9.10  illustrate  the  performance  when  an  inner 
K=7  convolutional  code  is  used  with  the  (60,54; 7)  R-S  code  and 
bit  interleaving  is  employed.  Figures  9.11  to  9.19  Illustrate 
the  performance  when  symbol  interleaving  is  used  for  the  R-S 
code.  Similar  results  for  the  (40,36; 5)  R-S  code  are  given  in 
Figures  9.20  to  9.37. 

When  a  (128,64; 22)  BCH  code  is  used  as  an  inner  code,  rather 
than  the  K=7  convolutional  code,  results  for  a  (60,54; 7)  R-S  code 
and  a  (40,36;5)  R-S  code  are  given  in  Figures  9.38  to  9.73. 

These  results  clearly  show  the  benefits  of  symbol  inter¬ 
leaving  if  a  R-S  code  is  used.  However,  as  noted  in  Section  4.5, 
these  benefits  are  calculated  for  the  case  when  the  symbols  are 
completely  destroyed  by  the  Interference.  The  modulation  format, 
jamming  scenario,  etc.,  all  must  be  considered  to  determine  the 
actxial  benefits  of  symbol  Interleaving  for  a  given  application. 
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Figure  9.1  Comparison  of  Error  Rate  Performance  for 
R  *  0. 9  Codes 


A.'  Raw  8ic  Error  Race 

3:  ^:o  Inner  Code,  R-S  Queer  Decoder,  R«0.90 
C;  Binerv  Inner  Decoder,  R*S  Queer  Decoder, 
R"0.45 

D:  Channel  Heeeurenent  Inner  Decoder,  R-S 
Queer  Decoder,  R"0.45 
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Figure  9.2  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (60, 54; 7)' 

Bit  Interleaver  Employed 

Inner  Decoder:  Convolutional  Code,  Rate«l/2;  K“7 
6-0.00  and  No  Erasure  Information  Employed 
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Raw  file  Error  Rate 

N'o  Inner  Code,  R-S  Outer  Decoder, 

Binary  Inner  Decoder,  R-S  Outer  Decoder, 
R-0.45 

Channel  Meaeurenenc  Inner  Decoder,  R-S 
Outer  Decoder,  R*0.4S 
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3  Decoded  Performance  of  a  Tv^o-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (60, 54; 7) 

Bit  Interleaver  Employed 

Inner  Decoder:  Convolutional  Code,  Rate*l/2;  K"7 
6>0.10  and  Erasure  Information  is  Employed 
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A:  Raw  Bit  Error  Race 

3:  So  Inter  Code,  R-S  Oucer  Decoder,  R-0.90 
C:  Blnarv  Inner  Decoder,  R-S  Oucer  Decoder, 
R*0.i3 

D:  Channel  Heasuremenc  Inner  Decoder,  R-S 
Oucer  Decoder,  R*0.45 
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Figure  9.9  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (60, 54; 7) 

Bit  Interleaver  Employed 

Inner  Decoder:  Convolutional  Code,  Rate-1/2;  K-7 
6-0.15  and  Erasure  Information  is  Employed 
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Figure  9.10  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (60, 54; 7) 

Bit  Interleaver  Employed 

Inner  Decoder:  Convolutional  Code,  Rate*l/2;  K*7 
6*0.20  and  Erasure  Information  Is  Employed 
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Blnery  Inner  Decoder,  R*S  Outer  Decoder, 
R-0.45 

Chennel  Meeetirentent  Inner  Oeooeer,  R-S 
Outer  Decoder,  R"0.4S 
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Figure  9.12  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (60, 54; 7) 

Symbol  Interleaver  Employed 

Inner  Decoder:  Convolutional  Code,  Rate"l/2;  K*7 
6*0.05  and  Mo  Erasure  Information  Is  Employed 
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Raw  BIC  Error  Rate  .  . 
N'o  Inner  Codet  R*S  Outer  Decoder,  R«0.90 
Binary  Inner  Decoder,  R-S  Outer  Decoder. 
R-0.45 

Channel  Meaaureaent  Inner  Decoder,  R-S 
Outer  Decoder,  RH).4S 
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Figure  9.14  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (60, 54; 7) 

Symbol  Interleaver  Employed 

Inner  Decoder:  Convolutional  Code,  Rate»l/2;  K“7 
6-0.15  and  No  Erasure  Information  Employed 
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Figure  9.15  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (60, 54; 7) 

Symbol  Interleaver  Employed 

Inner  Decoder:  Convolutional  Code,  Rate«l/2;  K*7 
6*0.20  and  No  Erasure  Information  Employed 
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Outer  Decoder,  R«0.6S 
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Figure  9.16  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (60, 54; 7) 

Symbol  Interleaver  Employed 

Inner  Decoder:  Convolutional  Code,  Rate"l/2;  K*7 
6*0.05  and  Erasure  Information  is  Employed 


A:  Blc  Error  sace 

B:  N*o  Inner  Code,  R-S  Outer  Decoder,  R*0.90 
C:  Blnar;/  Inner  Decoder,  R*S  Outer  Decoder, 
R»0 . 45 

D:  Chennel  Meeeurenent  Inner  Decoder,  R-S 
Outer  Decoder,  R*0.45 
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Figure  9.17  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (60, 54; 7) 

Symbol  Interleaver  Employed 

Inner  Decoder:  Convolutional  Code,  Rate-1/2;  K-7 
6-0.10  and  Erasure  Information  Is  Employed 


ERROR  RRTE 


Figure  9.19  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (60, 54; 7) 

Symbol  Interleaver  Employed 

Inner  Decoder:  Convolutional  Code,  Rate*l/2;  K“7 
6*0.20  and  Erasure  Information  Is  Employed 
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B;  So  Inner  Code,  R-S  Outer  Decoder,  R-0.90 
C:  Binary  Inner  Dacoder,  R*S  Outar  Decoder, 
R-0.A3 

D:  Channel  Meaaureaent  Inner  Decoder,  R-5 
Outer  Decoder,  R*0.45 


n  CNR,  If-iC. 


SIGNAL  TO  NOISE  RATIO  PEP,  INFORMATION  BIT  IDB) 

Figure  9.24  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (40, 36; 5) 

Bit  Interleaver  Employed 

Inner  Decoder;  Convolutional  Code,  Rate*l/2;  K“7 
6“0.20  and  No  Erasure  Information  Employed 
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Figure  9.26  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (40, 36; 5) 

Bit  Interleaver  Employed 

Inner  Decoder:  Convolutional  Code,  Rate*l/2;  K=7 
6-0.10  and  Erasure  Information  Employed 
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B:  Xo  Innar  Coda.  R«S  Outer  Decoder,  RH).90 
C:  Binary  Inner  Decoder.  R-S  Outer  Decoder, 

D:  Channel  Meaaurenent  Inner  Decoder,  R-5 
I  Outer  Decoder,  R«0.45 
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Figure  9.28  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (40, 36; 5) 

Bit  Interleaver  Employed 

Inner  Decoder:  Convolutional  Code,  Rate-1/2;  K-7 
6-0.20  and  Erasture  Information  is  Employed 
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5:  S’o  Innar  Coda,  R-S  Outtr  Dacodar,  R-0.90 
C:  Blnar/  Innar  Dacodar,  A-$  Oucar  Dacodar, 

D;  Channal  Maaauranant  Innar  Dacodar,  &-S 
Oucar  Dacodar,  R*0.4S 
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Figure  9.30  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (40, 36; 5) 

S}mibol  Interleaver  Employed 

Inner  Decoder:  Convolutional  Code,  Rate“l/2;  K«7 
6*0.05  and  No  Erasure  Information  Employed 


Figure  9.31  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder;  Reed-Solomon  Code  (40, 36; 5) 

Sjmibol  Interleaver  Employed 

Inner  Decoder;  Convolutional  Code,  Rate"l/2;  K«7 
6-0.10  and  No  Erasure  Information  Employed 
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Figure  9.35  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (40, 36; 5) 

Symbol  Interleaver  Employed 

Inner  Decoder:  Convolutional  Code,  Ratfe-1/2;  K"7 
6-0.10  and  Erasure  Information  Is  Employed 


A;  Raw  BlC  Error  Rate 

3:  \*o  Inner  Code,  R-s  O'lcer  Decoder »  R«0.90 
C:  Blnarv  Inner  Decoder,  R*S  Outer  Decoder, 
a»o.-i.5 

0:  Channel  Meaeureaent  Inner  Decoder,  R*S 
Outer  Decoder,  R*0.45 
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Figure  9.36  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (40, 36; 5) 

S3mibol  Interleaver  Employed 

Inner  Decoder:  Convolutional  Code,  Rate-1/2;  K-7 
6-0.15  and  Erasure  Information  Is  Employed 


A:  Raw  Btc  Error  Rate  _ • 

3:  N'o  Inner  Code,  R*S  Outer  Decoder,  R-0.90  -I 
C:  dinar'/  Inner  Decoder,  R>S  Outer  Decoder,  ' 
R-0.45 

0:  Channel  Heasurenent  Inner  Decoder,  R-S 
Outer  Decoder,  R*0.43 
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Figure  9.37  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (40, 36; 5) 

Symbol  Interleaver  Employed 

Inner  Decoder:  Convolutional  Code,  Rate-1/2;  K"7 
6*0.20  and  Erasure  Information  is  Employed 
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3t  N'o  Inner  Code,  R-S  Outer  Decoder,  R-0.90 
C:  Slnarv  Inner  Decoder,  R-S  Outer  Decoder, 
R-0.-»5 

Dt  Channel  Measurement  Inner  Decoder,  R-S 
Outer  Decoder,  R*0.45 
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Figure  9.39  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder;  Reed-Solomon  Code  (60, 54; 7) 

Bit  Interleaver  Employed 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6-0.05  and  No  Erasure  Information  Employed 
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A:  Raw  Bit  Error  Rate 

Bt  N'o  Inner  Coce,  R-S  Outer  Decoder »  R«0.90 
C;  Blnerv  Inner  Decoder,  R*S  Outer  Decoder, 
R-0.^5 

D:  Channel  Measurement  Inner  Decoder,  R-S 
Outer  Decoder,  R*0,45 
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Figure  9.40  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (60,54;7) 

Bit  Interleaver  Employed 

Inner  Decoder:  Block  Code  (128, 64; 22) 

5<"0.10  and  No  Erasure  Information  Employed 
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Figure  9.41  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder;  Reed-Solomon  Code  (60, 54; 7) 

Bit  Interleaver  Employed 

Inner  Decoder;  Block  Code  (128, 64; 22) 

6-0.15  and  No  Erasure  Information  Employed 
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C:  Binarv  Inner  Decoder,  R-S  Oucer  Decoder, 
R-0.A5 

D;  Channel  .Neaiurenenc  Inner  Decoder,  R-S 
Oucer  Decoder,  R«0.45 
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Figure  9.42  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (60, 54; 7) 

Bit  Interleaver  Employed 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6"0.20  and  No  Erasure  Information  Employed 
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Figiire  9.43  Decoded  Perfoiroance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (60, 54; 7) 

Bit  Interleaver  Employed 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6*0.05  and  Erasure  Information  Is  Employed 


A:  Raw  Blc  Error  Race 
3:  N'o  Inner  Code,  R-s  Outer  Decoder,  R»0.90 
C:  Btnarv  Inner  Decoder,  R-S  Outer  Decoder 
R*0 . 45  * 

D:  Channel  Heaaurenenc  Inner  Decoder,  R-S 
Outer  Decoder.  R"0.45 
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Flgvrre  9.44  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (60, 54; 7) 

Bit  Interleaver  Employed 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6-0.10  and  Erasure  Information  Is  Employed 
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Binary  Inner  Decoder,  R'S  Outer  Decoder, 
R*0.-k5 

Channel  Measurement  Inner  Decoder,  R*S 
Outer  Decoder,  R*0.45 
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Figure  9.46  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (60, 54; 7) 

Bit  Interleaver  Employed 

Inner  Decoder:  Block  Code  (128,64;22) 

6*0.20  and  Erasure  Information  Is  Employed 


Raw  Bic  Error  Race 
N'o  Inner  Code»  R*S  Oucer  Decoder,  R*0.90 
Binary  Inner  Decoder,  R-S  Oucer  Decoder, 
R-0.45 

Channel  Maaaureaenc  Inner  Decoder,  R*S 
Oucer  Decoder,  R*0.4S 
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Figure  9.47  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (60, 54; 7) 

Symbol  Interleaver  Employed 

Inner  Decoder;  Block  Code  (128, 64; 22) 

6*0.00  and  No  Erasure  Information  Employed 
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3:  N'o  Inner  Code,  R-S  Outer  Decoder,  R*0.90 
C:  Blnarv  Inner  Decoder,  ft-S  Outer  Decoder, 
R-0.43 

Dt  Channel  Meaaureaent  Inner  Decoder,  R-S 
Outer  Decoder,  R*0.4S 
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Figure  9.48  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (60, 54; 7) 

Symbol  Interleaver  Employed 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6-0.05  and  No  Erasure  Information  Employed 


A:  Raw  Blc  Error  Rate 

3:  S’o  InnAr  Code,  R-s  Outer  Decoder,  a-0.90 
C:  Blner;/  Inner  Decoder,  R-S  Outer  Decoder, 
R»0.*5 

D:  Channel  Heasuretaent  Inner  Decoder,  R-S 
Outer  Decoder,  R«0.45 
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Figure  9.49  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder;  Reed-Solomon  Code  (60, 54; 7) 

S3mibol  Interleaver  Employed 

Inner  Decoder;  Block  Code  (128, 64; 22) 

6-0.10  and  No  Erasure  Information  Employed 
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A:  Raw  Blc  Error  Rate 

3:  Xo  Inn«r  Code,  R-S  Outer  Decoder,  R*0.90 
C:  Blnerv  Inner  Decoder,  R-S  Outer  Decoder, 
R-0.45 

D:  Chennel  Meeturenent  Inner  Decoder,  R*S 
Outer  Decoder,  R«0.4S 
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Figure  9.50  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (60, 54; 7) 

Symbol  Interleaver  Employed 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6->0.15  and  No  Erasure  Information  Employed 
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Flgxjre  9.51  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (60, 54; 7) 

Sjmibol  Interleaver  Employed 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6-0.20  and  No  Erasure  Information  Employed 


At  Raw  Blc  Error  Race 

3;  N*o  Inner  Code,  R»S  Outer  Decoder,  8»0.90 
C:  Blnarv  Inner  Decoder,  R-S  Outer  Decoder, 
R-0.^5 

0:  Channel  Measurement  Inner  Decoder,  R-S 
Outer  Decoder,  R«0.45 
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Figure  9.52  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder;  Reed-Solomon  Code  (60, 54; 7) 

Symbol  Interleaver  Employed 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6-0.05  and  Erasure  Information  is  Employed 

9-53 
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Figure  9.54  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder ;  Reed-Solomon  Code  (60, 54; 7) 

Symbol  Interleaver  Employed 

Inner  Decoder;  Block  Code  (128, 64; 22) 

6-0.15  and  Erasure  Information  is  Employed 
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Figure  9.55  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (60, 54; 7) 

S3rmbol  Interleaver  Employed 

Inner  Decoder;  Block  Code  (128, 64; 22) 

6"0.20  and  Erasure  Information  is  Employed 
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Figure  9.56  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (40 » 36; 5) 

Bit  Interleaver  Employed 

Inner  Decoder:  Block  Code  (128y64;22) 

6-0.00  and  No  Erasure  Information  Employed 
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Figxire  9.57  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (40, 36; 5) 

Bit  Interleaver  Employed 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6-0.05  and  No  Erasure  Information  Employed 
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Figure  9.65  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder;  Reed-Solomon  Code  (40, 36; 5) 

Symbol  Interleaver  Employed 

Inner  Decoder;  Block  Code  (128, 64; 22) 

6»  0.00  and  No  Erasure  Information  Employed 


ERROR  RATE 
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Figure  9.67  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (40, 36; 5) 

Symbol  Interleaver  Employed 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6*0.10  and  No  Erasure  Information  Employed 
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ERROR  RRTE 


Saw  Blc  irror  Sjce 

N*o  Inner  Co<ie.  R*S  Queer  Decoder,  R*0.90 
Binerv  Inner  Decoder.  R-S  Queer  Decoder, 
R-0.-5 

Chennel  Heeeureaene  Inner  Decoder,  R-S 
Queer  Decoder,  R«0.45 
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Figure  9.69  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder;  Reed-Solomon  Code  (40, 36; 5) 

S3mibol  Interleaver  Employed 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6*0.20  and  No  Erasvure  Information  Employed 
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Figure  9.70  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder;  Reed-Solomon  Code  (40, 36; 5) 

Symbol  Interleaver  Employed 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6"0.05  and  Erasure  Information  Employed 
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!l»w  Bit  Error  Sate  .  . 

No  Inner  Code,  S-S  Outer  Decoder,  R-0.90 
Binarv  Inner  Decoder,  S-S  Outer  Decoder, 
R-0.--5 

Channel  Meeeurement  Inner  Decocer,  R-s 
Queer  Decoder,  R-0.45 
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Figure  9.72  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (40, 36; 5) 

Symbol  Interleaver  Employed 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6-0.15  and  Erasure  Information  Is  Employed 
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BIT  ERROR  RRTE 


Raw  Bit  Error  Race 

S'o  Inner  Code,  R>S  Outer  Decoder,  R*0.90 
Binary  Inner  Decoder,  R-S  Outer  Decoder, 
R-0.i5 

Channel  Meaaureoienc  Inner  Decoder,  R-S 
Queer  Decoder,  R*0.45 


CNR.  IfC. 


SIGNAL  TO  ILOISE  RATIO  PER  INFORMATION  BIT  IDB) 

Figure  9.73  Decoded  Performance  of  a  Two-Stage  Coding  Approach 
Outer  Decoder:  Reed-Solomon  Code  (40, 36; 5) 

Symbol  Interleaver  Employed 

Inner  Decoder:  Block  Code  (128, 64; 22) 

6-0.20  and  Erasure  Information  is  Employed 


SECTION  10 


CONCLUSIONS  AND  RECOMMENDATIONS  FOR  FUTURE  WORK 


The  results  presented  in  this  report  indicate  that  burst 
error-correcting  codes  can  be  critical  components  in  certain 
multiple-access  and  adaptive  array  systems.  With  the  need  for 
burst  error-correcting  codes  firmly  established,  a  thorough 
investigation  of  these  codes  has  been  conducted.  The  inter¬ 
ference  models  used  in  this  investigation  are  considered  to  be 
worst-case  models  which  include  random  errors  as  well  as  inter¬ 
vals  \^ere  the  data  is  completely  destroyed  by  the  assumed 
Interference.  Thvos,  all  codes  considered  are  capable  of  cor¬ 
recting  burst  errors  in  the  presence  of  a  dense  background  of 
random  errors.  Codes  of  this  nature  are  applicable  to  a  wide 
variety  of  ECCM  digital  commtxnications  systems. 

A  fundamental  result  obtained  is  that  essentially  error-free 
communications  is  possible  even  when  large  portions  of  the  data 
are  completely  destroyed  by  interference.  For  example,  with  an 
average  of  20%  of  the  data  destroyed,  an  mcoded  system  is 
limited  to  a  bit  error  rate  of  10**^  regardless  of  the  available 
SNR.  Systems  employing  burst-correcting  codes  are  capable  of 
yielding  an  error  rate  below  10“^  at  a  signal-to-noise  ratio 
measured  during  the  burst-free  interval  of  only  7  dB.  As  an 
example,  see  Figures  5.18,  6.18,  6.23,  7.5,  8.9,  and  9,10.  The 
coding  gain,  defined  as  the  difference  in  the  required  SNR  be¬ 
tween  an  uncoded  and  coded  system  needed  to  achieve  10~3,  is 
infinite  in  these  examples.  While  typical  coding  gains  in  the 
presence  of  just  additive  noise  are  in  the  5-dB  range,  coding 
gains  in  the  presence  of  interference  of  20  dB  or  more  are  to 
be  expected.  This  is  even  valid  for  less  severe  interference 
models,  as  discussed  in  Appendix  A. 

In  a  noninterference  Gaussian  noise  environment,  the  rate- 
1/2,  constraint  length  7,  convolutional  code  with  three  bits  of 
qiiantization  has  become  an  accepted  choice.  When  interference 
is  present,  the  need  for  lower  rate  codes  is  Illustrated  directly 
by  the  performance  results  presented.  Furthermore,  as  indicated 
in  Appendix  B,  the  choice  of  a  three-bit  soft-decision  statistic 
is  not  always  sufficient  in  the  presence  of  Interference.  For 
this  reason,  all  decoding  results  are  for  the  unquantized  channel 


and,  thxis,  the  decoders  are  denoted  as  channel  measurement  de¬ 
coders.  If  available,  erasure  information  indicating  the  loca¬ 
tion  of  the  data  that  is  destroyed  by  interference  can  be  even 
more  important  than  soft-decision  information  when  a  significant 
portion  of  the  data  is  destroyed  by  interference. 

Bounded  distance  decoding,  i.e.,  decoding  based  on  the 
minimum  Hamming  distance,  of  block  codes  is  an  accepted  tech¬ 
nique  for  correcting  random  errors  and  erasures.  The  results  in 
Section  5  for  the  Golay  code  indicate  the  importance  of  true 
maximum- likelihood  decoding,  if  feasible,  when  operating  in  the 
presence  of  interference  with  external  erasure  information. 

The  importance  of  two-stage  coding  approaches  is  also  en¬ 
hanced  in  the  presence  of  interference.  The  results  obtained 
indicate  that  a  considerably  higher  percentage  of  data  destroyed 
by  interference  can  be  tolerated  if  a  two-stage  coding  approach 
is  used  instead  of  a  single  code  of  equivalent  rate.  Coding 
techniques,  such  as  those  discussed  in  Sections  7  and  8,  should 
be  suitable  for  applications  which  require  a  minimum  overhead 
for  coding  protection  against  interference- 

A  quite  surprising  result  obtained  is  that  high-rate  BCH 
codes  may  be  more  effective  as  outer  codes  in  two-stage  coding 
approaches  than  Reed-Solomon  (R-S)  codes.  The  results  in  Sec¬ 
tion  4.5  and  Sections  7,  8,  and  9  indicate  that  this  conclusion 
is  not  only  true  for  the  interference  channel,  but  even  true  for 
a  channel  with  just  random  errors.  The  rate-0,9  (240,216;7) 

BCH  code  was  found  to  be  particularly  effective  as  an  outer  code. 
Even  the  more  powerful  rate-1/2  outer  codes,  based  on  the 
(128,64)  BCH  code  and  the  constraint  length  7  convolutional  code, 
generally  offer  inferior  performance  to  this  simple  rate-0.9 
BCH  code. 

In  general,  we  note  that  an  error-correcting  code  must  span 
a  period  greater  than  the  duration  of  the  interference  to  be 
effective  [10.1] ,[10.2] .  Bit  and  symbol  interleaving,  as  dis- 
cvissed  in  Sections  4  and  9,  represent  an  effective  approach. 

The  adaptive  techniques,  discussed  in  Sections  4  and  7,  represent 
an  approach  for  applications  \diere  the  decoding  delay  must  be 
minimized.  It  should  be  noted,  though,  that  for  certain  modu¬ 
lation  formats  and  jamming  threats  the  need  for  interleaving  is 
minimal.  As  an  example,  frequency  hopping  in  the  presence  of 
partial  band  interference  yields  independent  symbol  errors;  thus, 
interleaving  is  required  only  if  symbol  errors  are  to  be 
randomized . 
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In  order  to  illustrate  that  these  burst  error-correcting 
codes  are  also  cost-effective,  an  integrated-circuit  (IC)  count 
has  been  compiled  in  Table  10-1  for  several  of  the  coding  ap¬ 
proaches  analyzed  in  this  report.  A  maximum  data  rate  is  also 
given  with  each  estimate,  since  in  most  coding  applications  the 
complexity  is  closely  related  to  the  maximixa  data  rate  required. 
Refinements  of  these  estimates  can  be  obtained  \dien  the  exact 
amoxint  of  interleaving,  synchronization  requirements,  and  other 
system  requirements  are  known.  The  background  material  needed 
to  obtain  these  estimates  is  given  in  [10.1],  [10.2],  and 
[10.3]. 

As  a  note  of  caution,  the  maximum  effectiveness  of  burst 
error-correcting  codes  is  obtained  if  the  coding  is  designed  as 
an  integral  part  of  the  system  and  not  added  to  an  existing 
system  to  correct  a  deficiency  against  certain  ECM  threats. 

For  the  new  versatile  multiple-access  system  introduced  in 
Section  2,  the  waveforms  and  the  system  throughput  are  fvinctions 
of  the  actual  coding  technique  considered.  For  an  adaptive 
array  system,  erasure  and  soft-decision  information  may  be 
available  to  the  decoder.  If  this  information  is  available, 
significant  performance  gains  over  straight  binary  decoding  is 
feasible.  Fortunately,  the  four  interference  models  considered 
in  this  report  enable  systems  engineers  to  use  the  results  pre¬ 
sented  for  improving  existing  digital  communications  systems  as 
well  as  for  designing  new  systems. 

Many  new  topics  were  treated  in  this  report,  with  the  re¬ 
sults  in  almost  every  Section  worthy  of  future  development. 
However,  the  most  exciting  prospect  for  future  work  is  to 
directly  apply  the  concepts  discussed  in  this  report  and  other 
ECCM  concepts  to  an  actual  ccxnmunlcations  network  requiring 
multiple -access  and  ECCM  capabilities . 
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TABLE  10-1 


CODING  HARDWARE  ESTIMATES 


Coding  Approach 

Number 

of 

IC's 

Maximum 
Data  Rate 

Rate-0.9 

(240,216;?) 

BCH  Code  - 
Binary  Decoding 

150 

10  Mb/s 

Rate-1/2 

K-7 

Convolutional  Code  - 
Maximum-Likelihood  Decoding 

400 

10  Mb/s 

Rate-1/2 

K=7 

Convolutional  Code  - 
Maximum-Likelihood  Decoding 

150 

100  kb/s 

Rate-1/2 

(128,64;22) 

BCH  Code  - 
Binary  Decoding 

200 

10  Mb/s 

Rate-1/2 

(24,12;8) 

Go lay  Code  - 

Maximvnn-Likelihood  Decoding 

-  .  - 

100 

500  kb/s 

S 
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APPENDIX  A 


EVALUATION  OF  CONVOLUTIONAL  CODES  FOR  AN 
AVERAGE  POWER-LIMITED  PULSE  JAMMING  MODEL 


1.  Introduction 


The  purpose  of  this  appendix  is  to  illustrate  that  an 
average  power- limited  pulse  jamming  model  yields  considerably 
better  results  than  those  obtained  by  our  worst-case  model. 
Results  for  rate-1/2  and  rate-1/4  convolutional  codes  are  ob¬ 
tained  to  demonstrate  this  point. 

2.  Channel  Model 


A  two- level  jammer,  operating  at  J  ^  with  probability  6 
— and-^jf,  with  probability  (1-6),  and  saKsfying  the  following 
equation,  . 


J 

avg 


6  J  +  (1  -  6)J  . 
max  '  min 


(1) 


is  assumed.  For  a  given  value  of 

*^min 

'^avg 

the  ratio 

J  l-^(l-6) 

*^max  _ avg _ 

J  “  6 

avg 


(2) 


(3) 


is  fixed.  It  is  of  interest  to  determine  the  valxies  of  (2) 
and  (3)  (or,  equivalently,  the  value  of  6)  for  which  the  K*7  con¬ 
volutional  code  offers  the  worst  possible  performance.  The 
jammer  power  is  assvimed  inversely  proportional  to  E^/Nq  so  that 


A-1 


—(max) 


(4) 


0 


"^min 


J 

avg 


and 


0 


l^Cavg) 


N 


0 


max 


avg 


(5) 


This  assxmiption  is  valid  for  certain  pseudo-noise  spread-spectrxim 
systems  as  well  as  a  simple  linear  system  with  jammer  noise  domi¬ 
nating.  For  the  special  case  when  we  have  an  on-off  jammer 
( J  “  0)  »  'w®  assume 


^(max)  ^  ® 

0 

and 

7p(min)  =  6  jp(avg) 
0  0 


(6) 


(7) 


3.  Performance  Bounds 

Following  the  analyses  given  in  Section  4,  the  probability 
of  a  bit  error  for  convolutional  codes  can  be  upper  bounded  in 
terms  of  the  probability  of  error  between  two  sequences  of 
Hamming  distance  d,  P^(d),  by 

OP 

Pe<  S  a  P  (d)  (8) 

d«d^ 

where  d^  is  the  minimum  free  distance  of  a  given  convolutional 


code  and  ajj  is  the  total  number  of  information  bit  errors  oc¬ 
curring  in  all  sequences  of  Haosning  distance  d  away  from  the 
transmitted  sequence. 


For  binary  decoding,  assxaning  statistically-independent 
errors,  we  can  write 

f.W  -  ^  (?)  pJi’- d  W 

e  ,  d-H 

<r\ 


and 


- 1  L%)  ^  ?  (?)  '■i  (^-■>1)'”^  = 


\d/2 


d\  i 


i=|+l 


d  even 

For  the  K=7  case,  Eq.  (10)  will  be  applicable.  The  probability 
Pj  is  the  average  interference  probability  given  by 


Pj  =  6Q 

JlR  j^(min) 

+  (1  “  6)  Q 

-  - 

^2R  j5-(max) 

"  0 

f  0 

(11) 


and  R  is  the  code  rate.  For  the  special  on-off  case, 


Pj  =  6  Q 


4' 


2R^(avg)  6 
0 


(12) 


Results  for  this  case  are  given  on  Figures  1  and  2  with  6  shown 
in  0.05  increments.  Note  ^hat  the  worst-case  valvie  of  6  is  a 

function  of  the  available  ;;j^(avg) . 

”0 

For  channel  measurement  decoding,  the  probability  of  errors 
between  two  sequences  of  Hamming  distance  d  is  given  by 


6-=-0.r5 


%vxsA';\ 

Va\Vv-'\''X 

\vAvA\ 

'^l\v>X 


6  =  0. 
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Figure  1  Rate-1/2,  K«7,  Binary- Decoding,  Average  Power 

Limited  Pulse  Jammer  Model 


p 

e 


(d) 


(13) 


where,  for  a  Gaussian  channel. 


(14) 


is  the  conditional  probability  density  function  for  the  trans¬ 
mitted  sequence,  and  p(il^»)  is  the  corresponding  function  for 
the  sequence  of  distance  d  from  the  transmitted  sequence.  The 
received  decision  statistic  is 


y,*  *  +  n. 

a.  m^  1 


(15) 


which,  for  convenience,  will  be  assumed  such  that  is  positive 
for  all  i.  The  mean  square  value  of  x^^^  is  a  variable  with 


[R  Ej^(max) 


-  probability  (1-6) 


m. 

1 


(16) 


R  E^(min)  -  probability  6 


and  the  (received)  estimated  mean  square  value  is 


(17) 


which  is  constant  for  all  values  of  i.  The  noise  has  a  constant 
variance  given  by  Nq/2,  Note  that  the  signal-to-noise  ratio 
performance  curves  are  in  terms  of  E^/NQ(avg) ,  which  is  actiially 
not  the  average  of  the  two  signal-to-noise  ratios  given  in  (16). 
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Eqxiation  (13)  can  be  simplified  by  taking  logs 
irrelevant  terms  so  that  \ie  can  write 


and  dropping 


Pg(d)  =  Pr 


(18) 


The  relevant  terns  in  (18)  are  composed  only  of  the  d  terms  with 
i  such  that  . 

The  case  when  p  symbols  have  the  minlmxmi  value  of  E. /Nq  and 
(d  -  ^)  have  the  maximvm  value  of  E^^/Nq,  occurs  with  probability 


p(M)  =  (^)  6^^(l  - 


(19) 


Writing  the  above  as  a  conditional  probability  yields 


P^(dlM)  =  Pr 


VI. 

M  ^E^"(min)  R  +  (d  -  m)  ^E^(max)  R  +  ^  n^  <  0 


(20) 


The  term 


=  2-^E  (avg)  R 


(21) 


is  factored  out  of  (20) . 

The  conditional  probability  of  an  error  between  two  se- 
qtiences  can  thus  be  written  as 


P-(dlp) 

6 


H  ^E,  (min)  R  +  (d  -  fx)  ^E,  (max)  R 

-  - -  —  __  _  —  ^  - - ■ 


dN, 


A- 7 


(22) 


with  the  xmcondltlonal  probability  of  error  given  by 


d 

(23) 

For  the  special  case  where  we  have  on-off  jamming, 
E|j(max)-»®,  the  only  nonzero  term  in  (23)  occurs  when  pt  =  d. 

Thus,  we  can  write 


P^(d)  =  6“  Q 


2  d  E^(avg)  R  6 


N, 


(24) 


Figures  3  and  4  illustrate  the  performance  for  this  case.  In 
the  region  above  10"^,  6  =  1,  i.e.,  the  continuoxas  jammer,  is 
essentially  the  worst-case  threat.  This  is  considerably  dif¬ 
ferent  than  the  results  obtained  in  Section  6  for  convolutional 
codes.  Note  that,  for  the  worst-case  model,  the  continuous 
jammer  is  represented  by  the  6=0  case  since  additive  noise  is 
always  present  in  addition  to  the  completed  destructive  pulse 
interference . 

For  completeness.  Figures  5,  6,  and  7  illustrate  the  per¬ 
formance  of  an  uncoded  (raw  bit  error  rate)  system  for  this 
average  power-limited  jamming  model.  Comparing  these  results 
to  the  results  given  in  Section  6  for  the  raw  bit  error  rate 
(curve  A) ,  we  note  that  the  worst-case  model  yields  an  irre- 
dxicible  error  of  6/2  regardless  of  the  value  of  E^/Nq.  For  the 
average  power-limited  Interference  model,  the  probability  of 
error  always  goes  to  zero  as  E|,/Nq  increases.  The  upper  envelope 
of  these  curves,  which  represents  the  worst-case  threats,  de¬ 
creases  inversely  with  E^/Nq  in  a  similar  manner  to  that  occurr 
ring  on  a  Rayleigh  fading  channel.  To  obtain  a  probability  of 
error  of  10"*,  Figure  7  indicates  that  a  signal-to-noise  ratio 
of  arovind  30  ^  is  required  for  the  worst-case  duty  factor.  The 
rate-1/4  coded  results  achieves  10"^  at  a  signal-to-noise  ratio 
of  around  4.5  dB.  Thus,  even  for  this  interference  model,  coding 
gains  on  the  order  of  25  dB  are  feasible. 
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Figure  3  Rate-1/2,  K-7,  Channel  Measurement  Decoding 

Average  Power-Limited  Pulse  Jammer  Model 
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Figure  4  Rate-1/4,  K“7,  Channel  Measurement  Decoding 

Average  Power-Limited  Pulse  Jammer  Model 
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Figure  6  Performance  of  an  Uncoded  System  for  an  Average 

Power-Limited  Pulse  Jammer  Model  (Expanded  Scale) 
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Figure  7  Performance  of  an  Uncoded  System  for  an  Average 
Power-Limited  Pulse  Jantmer  Model 
(for  0.005  <6  <0.1  with  A(5  -  0.005) 


APPENDIX  B 


EFFECTS  OF  QUANTIZATION  ON  THE  PERFORMANCE  OF 
CONVOLUTIONAL  CODES  IN  THE  PRESENCE  OF  INTERFERENCE 

1.  Introduction 


In  this  report  the  performance  of  convolutional  codes  has 
been  obtained  for  an  unquantized  receiver.  Clearly,  it  is  also 
of  Interest  to  Investigate  the  effects  of  finite  quantization 
due  to  an  A/D  converter  such  as  shovm  on  Figure  1.  An  interestr¬ 
ing  question  is  to  determine  whether  the  standard  0.25  dB  loss  [3] 
due  to  3-bit  quantization  for  the  Gaussian  channel  is  also  valid 
in  the  presence  of  interference.  We  will  examine  the  further  im¬ 
provements  offered  by  4-  and  5-bit  quantization  to  determine 
the  number  of  quantization  levels  required  to  achieve  satisfac¬ 
tory  performance.  A  brief  discussion  of  the  tightness  of  the 
bovmds  we  will  be  using  is  in  order  and  comparisons  with  exact 
results  will  be  shown. 

2.  Derivation  of  the  Bounds 


The  first  step  in  determining  the  soft -decoding  bounds 
is  to  obtain  Pe(d)  -  the  probability  of  error  between  two 
sequences  of  Hamming  distance  d.  Without  loss  of  generaliza¬ 
tion,  we  may  assume  that  the  all-zero  word  is  transmitted. 
Furthermore,  since  CPSK  modulation  is  used  throughout,  we  assume 
that  a  +1  is  transmitted  for  the  code  symbol  0  and  a  -1  for 
the  code  symbol  1.  Once  Pe(d)  bas  been  obtained,  we  can 
make  use  of  the  following  bound  on  the  bit  error  probability 
for  convolutional  codes : 


P 


e 


ad  PeW 


(1) 


where  df  is  the  free  distance  of  the  code  and  a^  is  the  total 
number  of  bit  errors  in  all  adversaries  of  weight  (distance)  d. 


An  exact  expression  for  Pg(d)  can  be  written  [1], 

d 

Pe(d)  -  L  TT  P(yilXi-+i)  (2) 

ycY^  i-1 
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where  and  are  the  transmitted  and  received  S3mibols  , 
respectively,  f  [+1,-1]  and  y± € Q  where  Q  is  the  set  of 
quantization  levels,  Q  =  {q.^, . . .  ,q_i,q+i, . .  .  ,  Y^j  is 

the  subspace  of  all  vectors  y  =  (yi,y2> • • • >yd)  ^or  which  errors 
will  occur.  P(yilxj[^)  is  the  conditional  transition  probability 
of  quantizing  to  level  y^  given  that  s3mibol  x^^  was  transmitted. 

Using  Eq.  (2)  does  not  constitute  an  efficient  approach 
to  calculate  Pe(d)  because  of  the  size  of  the  set  Y^.  The 
total  space  of  received  vectors,  Y,  includes  all  vectors  of 
weight  d  and  there  are  (2-^)*^  of  them  if  2'f-level  quantization 
is  employed.  Approximately  half  of  those  vectors  belong  to 
Yj.  As  an  example,  consider  the  R=l/2,  K=7,  convolutional  code 
with  3-bit  (8"level)  quantization.  This  code  has  d£  =  10 
and  we  must,  therefore,  examine  on  the  order  of  8^0  ^  10^ 
vectors  just  to  evaluate  the  first  term  in  Eq.  (1).  In 
practice,  use  of  Eq.  (2)  becomes  prohibitive  for  d>  6 
because  of  the  excessive  computation  time  required. 


Since  we  are  using  maximum  likelihood  decoding,  we 
can  immediately  write  an  expression  for  PgCd)  in  terms  of  the 
likelihood  ratios  [1], 


Pe(d) 


P(y^lx^=-1) 

P(y^lx£=+1) 


(3)6 


where  the  RHS  of  Eq.  (3)  is  simply  the  probability  of  the  in¬ 
correct  sequence  being  more  likely  than  the  correct  sequence. 

The  set  Yj  can  be  considered  to  consist  of  all  vectors  for  which 


d 


TT 


P(y£lxj^=-1) 

P(yilx£»+1) 


(4) 


and  we  can,  therefore,  state  the  following  bound: 


Pe(<3)  •=  Z  TT  P(y,U,-+l) 

ycYj  1-1 


P(yilxi=-i) 


1/2 


LP(yilx£=+i) 


<  Z  TT  P(y£|x£-+i;^^^p(y£lxj^=-.i)^''2 

ycY  i-l  ^  ^  ^ 


(5) 

(6) 
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The  first  inequality  follows  from  the  fact  that  we  are  multiply 
ing  each  term  in  the  sum  by  a  number  greater  than  one  and 
the  second  Inequality  comes  about  because  we  have  enlarged 
the  set  of  vectors  to  be  considered.  The  sum  in  Eq.  (6) 
is  a  d-dimensional  sum  which  may  be  expanded  into  d  one-dimen¬ 
sional  sums,  each  ranging  over  the  set  Q.  Finally,  we  may 
write 

^  2  Z  E  n  p(y.\x  =+1)^/2 

72^ Q  y^j^Q 

•P(y.lx^=-l)^/2  (7) 

=  TT  Z  P(yilx^=+1)^/^  P(y^lxj^=-1)’-/^  (8) 

1=1  y^cQ 

The  bound  implied  by  Eq.  (8)  will  be  used  to  generate  per¬ 
formance  estimates  for  convolutional  codes. 

One  other  bounding  technique  is  worth  a  brief  mention. 
Consider  the  following  Chernoff  bound  [2], 

^  >0  (9) 

where  the  optimum  value  of  Xq  can  be  determined  by  solving 

/  ^oyi\ 

E\yie  ;  =  0.  This  bound  is  much  weaker  than  the  previous 
one  considered  and  thus  is  not  of  much  use  for  the  present 
application. 

3.  Results  and  Conclusions 

Using  the  bound  from  Eq.  (8)  in  conjunction  with  the 
bit  error  rate  bound  from  Eq.  (1),  the  performance  of  the 
R*l/2,  K=7,  convolutional  code  was  investigated.  Results  for 
3-,  4-,  and  5-bit  quantizations  are  shown  in  Figures  2  to  10. 

A  few  observations  are  worth  developing.  Notice  that  there 
is  significant  loss  in  performance  for  high  signal-to-noise 
ratios  when  erasure  information  is  not  employed.  It  is  also 
interesting  that  3-blt  quantization  does  not  offer  satisfactory 
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performance  for  high  SNR  while  4-bit  quantization  performs 
considerably  better.  When  erasure  information  is  employed, 
the  effects  of  quantization  are  not  significant  and  the 
standard  0.25  dB  loss  can  be  expected. 

There  is  some  question  as  to  how  tight  the  bound  from 
Eq.  (8)  really  is.  In  order  to  investigate  the  tightness  of 
the  bound,  comparisons  were  made  with  results  from  Eq.  (2) 
for  the  R=l/2,  K=3  convolutional  code.  This  code  has  free 
distance  of  5  and  all  comparisons  must  be  based  on  the  use 
of  only  two  terms  from  Eq.  (1).  Figures  11  to  15  show 
the  results  of  using  both  Eq.  (2)  and  Eq.  (8)  in  Eq.  (1)  with 
only  two  terms.  Clearly  the  bound  is  not  very  tight,  but 
even  when  Eq.  (2)  is  used,  there  are  considerable  differences 
in  the  limiting  error  probabilities  for  the  channel  measure¬ 
ment  and  soft  decoding  results. 

Table  1  shows  the  signal -to-noise  ratios  required  to 
achieve  a  bit  error  rate  of  lO”^  for  the  K=7  convolutional 
code  when  3-bit  quantization  is  used.  Results  are  shown  for 
R-1/2,  1/4  and  1/8.  Figures  16  and  17  graphically  show 
the  information  in  Table  1  and  comparisons  are  made  between 
the  channel  measurement  decoding  and  soft  decoding  results. 

4.  Transition  Probabilities 

In  order  to  evaluate  the  bounds  that  were  discussed  in 
previous  sections,  the  conditional  transition  probabilities 
must  be  determined.  The  channel  model  assumed  here  is,  of 
course,  the  interference  model  where  a  code  s3mibol  is  destroyed 
by  interference  with  probability  6,  The  quantization  step 
size  ^  must  also  be  selected  and  near  optimiro  values  for 
several  quantizers  are  given  below: 


Number  of 
Quantizing  Levels 


Arbitrary 

l.Oo 

0.3a 

0.15a 


where  a^  is  the  Gaussian  noise  variance.  A  general  version  of 
the  quantizer  is  shown  in  Figure  1. 


Note  that  when  a  s5mibol  is  destroyed  by  interference  and 
erasure  information  is  not  employed,  that  symbol  is  assumed  to 
have  the  Gaussian  noise  statistics. 

til 

The  conditional  probability  of  the  n*^  level  being  chosen 
is  given  by  the  following  expressions: 


1.  n  =  n 


max 


P(nl+1)  =  (1-6)Q 


[■(n-l)AVE” 

s 


+  6Q 


Cn-1)A 


2.  1  <  n  <  n 


max 


3. 


P(nl+1)  =  (l-6)iQ 


-n  <  n  <  -1 
max  — 


(n-l)AVEjl 


-  Q 


nA-V^ 


(n-l)A 


- 


P(nl+1)  =  (l-6)jQ 


nA-VS" \  r  (n+1 )  aVe“ 


/n^-vE  \ 

(^)- 


(n+l)A| 


4.  n  =  -n 


max 


P(nl+1)  =  (1-5){1-Q 


(n+DA^Ejl 


+  6a-Q 


I 


The  identity  P(nl+1)  =  P(-nl-l)  holds  for  all  values  of  n. 
To  simplify  notation,  the  Q-function,  defined  as 


t 

-00  ^ 

Q(x)  “  j  e  ^ 

•Jlv  ■'x 


dt 
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2  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/2;  Constraint  Length  ■  7; 

Gaussian  Channel;  CPSK  Modulation 
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Figure  4  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/2;  Constraint  Length  “  7; 

Gaussian  Channel;  CPSK  Modulation 
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Figure  5  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/2;  Constraint  Length  ■  7; 

Gaussian  Channel;  CPSK  Modulation 
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Figure  12  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/2;  Constraint  Length  ■  3; 

Gaussian  Channel;  CPSK  Modulation 
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Figure  13  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/2;  Constraint  Length  =*  3; 

Gaussian  Channel;  CFSK  Modulation 
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Figure  14  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/2;  Constraint  Length  =  3; 

Gaussian  Channel;  CPSK  Modulation 
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Figure  15  Decoded  Performance  of  a  Convolutional  Code 
Rate  1/2;  Constraint  Length  ■  3; 

Gaussian  Channel;  CPSK  Modulation 
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APPENDIX  C 

RANDOMIZED  INTERLEAVER  CONCEPTS 


1.  Introduction 


Significant  performance  gains  have  been  Illustrated  by  the 
use  of  error-correcting  codes  for  the  case  idien  the  errors  within 
a  code  are  statistically  independent.  Note  that  if  the  inter¬ 
ference  is  such  that  entire  codewords  are  jammed,  the  performance 
of  the  error-correcting  code  is  comparable  to  that  of  the  uncoded 
system,  l.e.,  there  is  no  coding  gain.  In  this  appendix  two 
techniques  are  discxxssed  for  approaching  statistically  indepen¬ 
dent  code  digits  as  assumed  throughout  this  report.  A  technique 
for  randomizing  the  digits  Interleaved  by  a  conventional  row- 
column  interleaver  is  first  discussed.  The  more  efficient 
periodic  interleaver  is  then  discussed  and  a  procedure  is  given 
for  modifying  this  interleaver  for  operation  in  an  ECCM 
environment . 

2.  Randomized  Row-Colxann  Interleaver 


Perhaps  the  most  common  interleaver  is  the  row-column 
Interleaver. 

For  a  block  code  of  length  N,  a  set  of  L  codewords  is  first 
stored  in  a  memory  module  of  dimension  LxN,  as  illustrated  in 
Figure  1.  The  i^”  codeword  is  denoted  as 


2^  “  ^li*  ^2i*  *  *  *  *  ^i 

\diere  1  is  over  the  range  1»  2,  ...,L.  Conventionally,  the 
blocks  are  first  loaded  column  by  column  and  read  out  row  by  row 
as  illustrated  below: 


^11*12  •  *  •  ^1L^21^22  •  •  •  X2L  •  •  •  ^1^2  *  *  ’  ^ 


(2) 


Th\is,  every  digit  in  each  block  codeword  is  separated  by  L 
digits.  This  same  interleaver  may  be  used  for  convolutional 
codes  providing  N  is  chosen  to  be  several  constraint  lengths 
long  so  that  errors  in  sequences  of  length  N  are  relatively  in¬ 
dependent  of  each  other. 
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Figure  1  Row-Colunm  Interleaver 
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To  randomize  this  interleaver,  the  LxN  digits  are  first 
read  in  as  shown  on  Figure  1,  but  read  out  in  a  pseudo-random 
manner.  At  the  receiver,  these  LxN  digits  are  read  in  an 
LxN  memory  module  in  this  same  pseudo-random  manner. 

A  randomized  interleaver  of  this  nature  is  effective  when 
the  interference  is  of  small  duration  when  compared  to  the  memory 
of  LxN  digits.  Since  the  digits  in  each  codeword  are  randomly 
distributed  among  L  codewords,  we  are  no  longer  gvustranteed  to 
have  L  digits  separating  code  digits  of  each  codeword.  This 
loss  in  conventional  burst-correcting  capabilities  is  necessary 
for  ECCM  applications  since  a  conventional  row-column  inter¬ 
leaver  is  easily  defeated  by  a  periodic  pulse  jammer  operating 
with  a  period  of  L. 

Depending  on  the  required  ECCM  capabilities ,  the  pseudo¬ 
random  readout  can  vary  over  every  set  of  LxN  digits  or  be  fixed 
for  each  set  of  L  codewords.  The  first  approach  is  harder  to  jam 
but  is  more  difficult  to  synchronize.  The  latter  approach  is 
effective  against  pulse-type  jammers  which  do  not  have  knowledge 
of  the  pseudo-random  sequence  used  to  read  out  the  LxN  digits. 

The  memory  requirement  for  this  type  of  interleaver  is  no 
greater  than* 

=  2LxN  (3) 

since  as  one  memory  module  is  read  out,  a  second  module  may  be 
loaded.  The  deinterleaver  memory  is  the  same  if  binary  decisions 
are  used  by  the  decoder,  but  is  Increased  if  erasure  information 
or  channel  measurement  information  is  used  by  the  decoder. 

3.  Continuous -Type  Interleavers 

For  applications  where  the  interleaver  memory  must  be  mini¬ 
mized,  a  periodic  interleaver  can  be  shown  to  minimize  the 
required  memory  [l],[2],[3i.  This  class  of  Interleavers  will  be 
referred  to  as  continuous -type  Interleavers  since  data  is  always 
flowing  through  the  memory. 


Seme  reduction  in  memory  may  be  possible  if  new  digits  can  be 
read  in  as  old  digits  are  read  out.  This  is  easily  achievable 
if  a  conventional  N  xN  row-coltnnn  interleaver  is  used. 
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A  separation  of  Q  digits  for  adjacent  digits  in  a  codeword 
is  obtained  by  the  Interleaver  shown  in  Figure  2.  Every  block 
of  N  bits  is  fed  to  the  periodic  Interleaver  simultaneously. 
Digit  0  is  passed  through  path  #0;  digit  1  is  passed  through 
path  #1;  etc.  Therefore,  the  i^^  digit  in  every  block  is  de¬ 
layed  by  i(Q-l)  digits;  thus,  the  i^"  and  (i+1)^^  digits  are 
separated  by 

1  +  (i+  1) (Q  -  1)  -  i(Q  -  1)  *  Q  digits  (4) 

In  other  words,  there  are  Q-1  digits  from  other  code  blocks  be¬ 
tween  the  i^^  digit  and  the  (i+1)  digits  of  the  code  block  under 
consideration . 

The  periodic  deinterleaver  is  shown  in  Figure  3.  An  easy 
way  to  understand  the  operation  of  deinterleaving  is  to  observe 
the  fact  that  the  total  delay  of  the  i^^  path  is 

D  =  i(Q-l)  +  (N-l-i)(Q-l) 

=  (N  -  1)(Q  - 1)  for  all  i  (5) 

Therefore,  the  combined  effect  of  the  interleaver  and  deinter¬ 
leaver  is  to  delay  every  digit  by  a  constant  amount  of  (N-1) (Q-1) 
digits . 

Since  each  path  in  the  combined  interleaver  and  deinter¬ 
leaver  has  exactly  (N-1) (Q-1) /N  memory  units,  the  total  required 
storage  elements  in  the  interleaver  and  deinterleaver  for  all 
N  paths  are  given  by 

S-(N-1)(Q-1)  (6) 


providing  a  binary  decoder  is  used.  It  is  clear  that  the  re¬ 
quired  storage  elements  in  the  interleaver  and  deinterleaver  are 
equal,  i.e.. 


St  -  Sr  =  i(N  -  1) (Q  -  1)  digits  (7) 

where  and  Sj^  are  the  respective  required  storage  elements  for 
the  transmitter  and  receiver. 
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Figure  2  A  Periodic  Interleaver 
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When  a  channel  measurement  decoder  and/or  erasure  decoder 
is  used,  the  storage  of  the  Interleaver  is  still  given  by  (7), 
but  that  of  the  deinterleaver  is  Increased  by  the  nvmiber  of 
bits  used  to  represent  the  soft  decisions  and  erasures. 

The  advantage  of  this  type  of  interleaver  over  the  row- 
column  interleaver  is  the  reduction  in  the  required  storage. 

When  L“Q,  comparing  Eqs.  (2)  and  (7),  we  note  that  the  periodic 
interleaver  offers  approximately  a  factor  of  4  savings  in  storage 
over  the  row-col\min  interleaver  for  the  same  amount  of  burst- 
error  protection. 

To  randomize  this  type  of  interleaver,  one  may  vary  the 
storage  in  each  of  the  (N-1)  paths,  as  shown  in  Figure  4.  The 
deinterleaver  is  shown  in  Figure  5.  The  key  property  of  this 
interleaver/deinterleaver  is  that  the  combined  storage  for  each 
path  is 


which  corresponds  to  a  total  delay  of  (N-1) (Q-1)  digits  as  is 
the  case  for  the  periodic  interleaver /deinterleaver  combination. 
However,  the  code  digit  within  a  code  is  separated  by  Uj^+l, 
U2-Uj^+1, . . . .  which  can  be  chosen  arbitrarily  over  the  range  of 
0  to  (N-1) (Q-1).  For  convenience,  we  assume  The  key 

disadvantage  of  this  type  of  interleaver  is  the  difficulty  in¬ 
volved  in  changing  the  delays  for  applications  where  these 
delays  may  be  known  by  the  jammer.  One  approach  is  to  use  a 
known  synchronizing  sequence  between  each  new  set  of  delays. 

Note  that  the  code  digits  in  the  interleaver/deinterleaver  must 
be  read  out  before  the  memories  in  each  path  can  be  changed. 

For  applications  where  it  is  assumed  that  the  pulse  jammer  does 
not  have  knowledge  of  the  durations  between  code  letters,  the 
interleaver/delnterleaver  combination,  illxistrated  on  Figures  4 
and  5,  is  considerably  more  efficient,  from  a  storage  point  of 
view,  than  the  randomized  row-column  interleaver. 
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Figure  4  A  Continuo\is  Interleaver 
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